I've got servers in their Canadian datacenter and everything seems peachy. I'm guessing this is their French infrastructure. Even http://status.ovh.net/ doesn't load.
Just out of curiosity do you have any provider recommendations?
I have my servers on OVH but have been looking for a second provider/backup but cant seem to find any with affordable bandwidth (My services experience heavy traffic)
What sort of latency can you tolerate? [e.g. Can you go from OVH Canada to Kansas City without it impacting your setup? Or France to Germany? Or do you need something closer?]