A mi gusto siempre eh comprado en OVH, por lo menos a mi nunca me a dado problemas, me gusta OVH ya que tienen Panel y puedes acceder al servidor del mismo panel. Que mala suerte por ti espero que la empresa en que contrataste te de solución, una acotación por lo menos a mi no me gustan los VPS que dan los mu ya configurados y cosas por el estilo, como el que acabas de nombrar y muchos otros, ya que no me siento seguro, pero eso va en cada uno :D.
Bueno como dije antes espero que te den solución en tu caso, Suerte!!