Problemas con mi pagina web/dominio

[pollitus]

Tengo una pagina web (un portal) alojado en un host pagado, con su propio dominio .com pero desde hace un par de meses, los usuarios de distintas partes del mundo se quejan de la pagina no carga ("no hay servidor") por lapsos de 2 o 3 horas o mas, lo curioso es que mientras unos no pueden entrar otros si (en otras localizaciones geograficas), por lo que no se puede decir que el servidor "se ha caido" y en eso se ampara quien me vendio el hosting, para librarse de su responsabilidad.... alguien me puede hechar una luz de que puede estar pasando? no se mucho sobre como funciona esto de los hosts y dominios, lo necesito para hacer un reclamo formal.