I just signed up to Bittrex and it took 3-4days to get verified as they rejected by IDs. The uploads identification were coming up with same error info specified above by the author.
However, when I contacted the support via the form, i got an autoresponder mail specifying what could be the issue. I got livid and mailed them my ID to upload it themselves. After a few hours i got an email of a verified account.
Really wasn't an enjoyable user experience.