Me dá bronca no poder ayudarte, pero la verdad, es raro lo que te pasa. Aún más raro que hallas probado en diferentes lugares y con diferentes ISP y siga funcionando raro... Por cierto, yo no me refería al Firewall de Windows, sino a algún Firewall incluído en un Router, aunque por lo que dijíste, deduzco que ya lo has contemplado.
Por cierto... ¿Vivís en una zona muy remota? Por el comentario de "otra isla"... Tal vez tenga razón CicTec y sea problema de de zona...