Un placer ayudarte.
No suelo recomendar muchas empresas sin embargo siempre he escuchado buenos comentarios de
http://www.infranetworking.com/ desconozco si sus servidores se encuentran en España, creo que venden en Europa y América.
La IP a la que hiciste ping es una IP provista por ellos para pruebas? si tienen presencia en España y Portugal es extraño que no tengan buena conectividad entre ambos puntos.
Otra opción es buscar proveedores de Inglaterra y Alemania en donde probablemente encontrarás más variedad, mejores precios y buena conectividad.