You need to be more generous with the miner's fee if you want fast confirmations, yesterday got some transactions confirmed in next block fee 0.001 and 0.0003 both transactions of 1 bitcoin, one gad a lot of inputs so I was a bit more generous. 
I am sending from mycelium where I really have only 3 options, otherwise I would be more generous.
Another thing, my sent BTC keeps coming back to my wallet even though in blockchain.info it sits as an unconfirmed transaction. What's this all about?