The transaction is too large for a 0.0005 BTC fee. It is 17KB and the recommended fee is 0.0001 BTC per KB so a fee of about 0.0016 BTC would have been correct.
I think it will confirm but it could take 24 hours or more.
Is there any way you can estimate transaction size (in KB)?
Does Blockchain.info offer to set the transaction fee higher automatically when it would be advised?