Buenas!!
Lo de los 400 euros, yo también lo veo algo excesivos... pero si te dan buen servicio y no has tenido problemas... y lo más importante..se tiene pa financiarlo...
Linkses... yo también creo que cambiar de host puede ser una solución. Perderás ese dinero, pero como bien dice fredan, teniendo tantas visitas como tu tienes, no debes tener problemas para financiar el nuevo host. Que pase esto es una p..... pues muchos usuarios perderán la confianza. También puedes aprovechar el host pagado para otras webs o para otras cosas..para no desaprovechar del todo la pasta.
Supongo que si es la primera vez que te dan problemas.. puedes dejarles un margen de confianza..aunque... la verdad...5 o mas dias sin servicio...no inspira nada de credibilidad...
Saludos y suerte!!!