We have ~two dozens rented boxes @ OVH in their French datacenters, apart from hardware failures from time to time (1/2 per year) you should be fine, just take that into account while designing the architecture. Also don't expect the support to helps you, they will sometimes but i'll say it's better to not expect it to not be surprised :)
Eh I only have 2 servers with them. I had difficulty with one becoming unresponsive right after setup, but after grabbing a replacement I’ve had no issues with them for the last year.