Eles já responderam no suporte:

.."If it eventually is rejected, then the funds would remain at the bitcoin address they were sent from. The only thing you can do at this point is to wait and see if the transaction is accepted into a block. Like all wallet providers, Blockchain.info has absolutely no control over this, and cannot expedite transactions. This is always dependent upon the bitcoin network of miners, which we are not a part of."

Ou seja, eles aqui dizem que quando a transacção é recusada, as coins voltam para o endereço de btc. É muito estranho porque primeiro eles pediram para contactar o suporte e depois dão uma resposta muito geral.

Bem, entretanto já percebi que me devo afastar das exchanges na blockchain.info.