Las pruebas de velocidad pueden depender de muchas cosas. Desde la gente que haya conectada a la web en el momento en que hagas la prueba, cantidad de RAM y número de hilos de procesamiento asignados al VPS, tareas que esté realizando el servidor en ese momento, configuración del servidor (parámetros PHP, programa servidor HTML, extensiones instaladas, etc), configuración de la caché de Prestashop, si la caché de la página que abres ya está generada o se genera en ese momento, etc, etc, etc.
Yo no me fiaría demasiado de una única prueba de velocidad. Y, como te digo, los administradores del VPS pueden optimizar las cosas bastante para que funcione todo más rápido.