Could be related to this:
http://blogs.wsj.com/moneybeat/2015/06/30/bitbeat-coinwallet-runs-another-stress-test/?mod=WSJBlog
Off topic, but isn't time to move towards Litecoin, which offers 4X more transactions per hours.... Not a long term solution, but it will help while a permanent solution is implemented on Bitcoin.
Litecoin network could be used for those "colored coins" and OP_RETURN applications, and Bitcoin for currency/value transactions. Just a thought!
PS: I doubt that the OP Tx was high priority, as it included only 0.00006 BTC as fees. A normal transaction has to have a minimum of 0.00010 BTC to have a chance to make it into the next block. The "Hero member" must have manually lowered the default Electrum fee schedule to get a 618 bytes Tx go out with only 0.00006 BTC in fee.
Well, Hero member is not exactly truthful is it? I've been here quite a while, but I'm much more familiar with the QT clients. I like electrum, but I don't understand it's mechanics all that well. And no, I did not lower the fee manually. That was what it calculated, apparently. In the past, I had never had this problem with electrum, and the "high priority" was simply what the block explorer reported. I would have actually thought it medium priority. At any rate, it fixed itself. With a fee included, I never had that long a wait before, and maybe it was the stress testing. Then again, yesterday was one of those days where if it could go wrong, it did, and if it couldn't, it still did, so maybe that was the cause