Muy buenas, ¡¡por fin lo arreglé!! ;D ;D ;D
El problema era squid. Lo tenía habilitado
En algún momento si que deshabilité y paré el servicio, pero con eso no hacía nada. Había que deshabilitar "Transparent proxy".
Al mirar en Diagnostics> States y ver tráfico saliendo desde las IP's externas que había especificado, y después de confirmar ésto con el proveedor, me dio una pista cuando ví en las reglas esto: "1024:65535". El trafico que pasaba por estos puertos salía, pero no por el resto (como el 80)…
...y cuando me dijiste squid al final, lo tuve claro. :)
Muchísimas gracias por todo bellera :)