I've had same issue recently, despite paying decent fees.
It looks like there is a large number of unconfimed transactions right now:
https://blockchain.info/unconfirmed-transactions
3538 as of this post
Topic: Unconfirmed transaction? (Read 1078 times)
If it doesn't get confirmed within a few days, blockchain.info will automatically return the amount.
... or u didnt paid the fee and it might take 2-3 days 
Most likely the issue is with blockchain.info, as this isn't the first time something like this has happened. Either give it a few hours and see if the transactions eventually go through (which will most likely work), or try a different client. If you post the transaction IDs, I can try to find more information about them, though they will likely be included in a block on their own before then.
I recently experienced an issue with two consecutive transactions from blockchain.info not confirming... Is there a miner out there who could possible help?
Jump to: