I think I agree while I had a lot of problems with Cex.io last week but at the final they released the funds,of course I am never ever using them after lots of questions from their side,nevertheless I think to put that exchange here as a couple of friends have been asked even to sign a message to demonstrate their belongings in order to verify the deposits,so far more than a week passed and no answer from them,most probably it should be added to the list here.I don't know what they are thinking but they tell you after,for example they don't send you an email that your account is under investigation but once you deposit funds and then try to withdraw they bomb people with questions.Looks like this "tainted" thing is being abused in a very big way from many centralized exchanges.
Why did they question you? Did you send funds from CoinJoin / mixer or did they generally mention anything about your coins being 'tainted' or something similar?
I just checked their ToS:
https://cex.io/termsAnd indeed they have something against gambling, weapons and other things.
In my opinion, it's fine if a business doesn't want funds that come straight from an online casino for example, as long as they don't call a coin 'forever tainted' if it
once came from such a casino.
If you withdraw to your personal wallet and then send the funds to cex.io, they should absolutely be accepted.