Aunque si es posible que el ISP bloquee el puerto no es lo tipico. Lo mas probable es que el puerto 80 ya este siendo utilizado por algun otro servicio, tal vez desde el propio servidor o incluso el mismo modem. Muchos routers y modems tienen su interfaz administrativa via http y por ende, ocupan ese puerto.
Lo que le recomiendo es asegurarse que efectivamente el puerto no este siendo utilizado por otro servicio; si fuera el caso en el servidor, tal vez pueda encontrar algun mensaje en el event viewer al respecto. Si fuera el modem o router, deberia poder acceder a la interfaz administrativa del mismo y cambiar el puerto de administracion.
Deberia probar desde afuera, es decir desde otra ip publica contra su ip publica a ver que sale, si es que sale algo. Tambien podria hacer un scaneo remoto de puertos con una herramienta como nmap que le daria algun detalle sobre el servicio que responde sobre el puerto.
Tambien puede hacerse una prueba de puertos remotos abiertos desde su propio servidor con la herramienta shields up, tal vez bajando el apache y revisando si el tcp 80 sigue abierto.
Otro tema a revisar es la configuracion del firewall en la maquina.