I have been wandering around the net and finally see this comment.
Similar case here. I have tried to withdraw my btc from cex.io and waited for > 48 hours. What even worse is that the transaction is not visible in most of the btc block chain explorers I googled, even though I got a tx id from Cex.io.
sigh...