I submitted my verification more than one month and a half ago and i haven't been verified yet.
I got verified 3 days ago. I waited exactly 1 month
That is why i am not using big exchanges anymore, i prefer to use those who are not asking for KYC or any other kind of bullshit because they are never verifying new users.
The same happens on Bittrex and Polo.