Primero:
¿Estas loco para contratar a esa empresa?
Segundo:
Por lo que cuentas, la pagina no tiene ningun problema, seguramente te han hecho overselling.
Eso es lo malo de confiar en ese tipo de empresas.
Digo que si se trata de comprar un VPS o Servidor dedicado, no lo hagan con empresas revendedoras.
Haganlo con aquellas que cuenten con sus propios servidores asi sean colocados.
No hay mucho que pueda decirte ademas de eso.
abre el SSH y haz
y luego
Y nos pegas aquí lo que te salga.
A ver si es que cpanel no te esta mostrando algo.
Ademas dinos que pagina es la del problema... tranquilo que eso no es spam, estas pidiendo ayuda, no que visiten tu sitio.