You may also be affected by this:
http://www.reddit.com/r/Bitcoin/comments/1znnmr/warning_something_wrong_with_blockchaininfo_wallet/

It is however not your fault, but Blockchain.com's. You may want to contact their support and tell them the transaction ID.

This is likely what you're experiencing. Statement: https://blog.blockchain.com/2014/03/05/occasional-unconfirmed-transactions-are-being-addressed/

It appears to have been resolved. If not, e-mail the e-mail on that support blog or post your transaction id here.