que ip tienes? o que rango de ips es el q te suelen asignar?
Cuando yo estaba al cargo de unos servers de juegos, en ocasiones las ips 80.x.x.x de ono (un rango especificio, comprado despues, por escasez) no podian acceder a mis servidores, y haciendo trazas inversas, desde clientes q no llegaban, dimos con la pasarela que filtraba, me hice con el telefno y llame directamente
Tras mucha conversacion se pudo escuchar: "...si ya, ya veo, aqui hay un filtro puesto , si pilla las ips que me estas diciendo de destino, mira esto lleva aqui programado desde ¿que se yo?, no lo puedo quitar asi como asi..." y ahi se acabo el tema. ese filtro nuca se removio. hasta dia de hoy, por eso no me extrañanba nada lo que te esta pasando a ti.