It's supposed to take up to 3 days only.
However I've seen a ton of people who had problems withdrawing to a bank account or a card that they own. In the case of a debit card I haven't really seen any cases where Visa cards are involved. The new rules that cex.io put out mainly concern Mastercard holders and you don't need to worry about anything: https://blog.cex.io/news/mastercard-processing-17180.
As long as you are fully verified and your card is also verified with CEX.io, there should not be an issue. If you need the funds urgently it's probably better to get BTC withdrawn and sell on localbitcoins for a transfer/cash deposit. If you can wait for 3 days then go with cex.io.
Thanks. I will give it a try.