Hola
Alguna vez me ocurrió algo así, voy a especular un poco suponiendo que sea una causa similar:
1. Es un problema con DNS
Prueba cambiando los DNS de tu PC y configurando los de OpenDNS
http://www.opendns.com/ si al hacer esto funciona significa que los DNS no se han propagado correctamente, para arreglar eso verifica la configuración de tu dominio o habla con tu proveedor de Internet (en algunos lugares los DNS se actualizan muuuuuy lentamente o andan de cabeza)
2. Tu rango de IP ha sido bloqueado
Esta segunda me parece más probable, tal vez alguien intentó un ataque y el hosting en vez de bloquear un IP, ha bloqueado todo un rango de Ips (en este caso todo Colombia) de ser el caso basta que envies un support ticket a tu proveedor de hosting, para verificarlo usualmente en tu CP cuentas con un log y una lista negra