Error in blockchain.info wallet
I'm pretty sure the problem of blockchain.info. 

I'm facing the same issue and even though i've tried to set too high fee. 

but it seems to be they have some issue and they will fix it soon (as usual).

They're service isn't stable at all. they get this type of issues from time to time and they fix it.