I also have the same problem with blockchan.info.

I selected their "Regular" fee and they've automatically set it too low.
Now my BTC are stuck.