This is driving me nuts. We need a server and we need it quickly. On your website it still states 1 hour delivery. Why hide the actual facts?
This is after verification, which you only have to do once. The measures are in place to prevent abuse of OVH's services, which without these measures happens way too often for their liking.
What country are you in? If its UK then you should have had the letter already, mine took 2 working days from the day it was sent. If its another country other than UK or France, you're bound by the postal system from country to country, so its no use blaming OVH in this case.