I recently tried to withdraw about 0.3 ETH. My coinexchange wallet says transaction completed and gives a TXID.

However, that TXID cannot be found on Etherscan and my MEW wallet does not show the incoming ETH either as pending or completed transaction.
Seems very strange, if it was just a matter of them being cheap on gas, it would still show as pending?