Hola Fran,
A mí también me pareció problema del hosting pero al consultarlo con Webempresa, me aseguraron que sus firewall no bloquean mi ip publica y que no existe ningun problema en sus servidores. Me aconsejaron a verificar mi firewall, pero el de Windows lo tengo todo desconectado y mi router no tiene firewall.
Lo que resulta raro también es que una vez que falle mi página, tampoco puedo acceder a la pagina del proveedor de hosting, ni al cp a si que por muchas vueltas que le de, todo lleva a que me bloquean la ip.