Ich tippe nu einfach mal auf ein DNS-Problem.
Vielleicht musst du bei deinem Router manuell einen DNS-Server festlegen weil er sonst einen sehr schlechten oder sogar gar keinen nutzt.

Am besten testen kannst du das, indem du diese IP aufrufst:
http://216.239.59.99/
Darunter müsste dann Google erscheinen. Egal wie oft du's versuchst.
Ist über die IP Google immer zu erreichen. Ists der DNS.

Gute DNS-Server kenn ich grad keine. Aber ich bin mir sicher jemand wird hier welche kennen und reinposten.

Hier noch die IP des POP3-Servers von Yahoo:
216.136.173.10 Port 110
Ich hab 'ne Server-Response bekommen. Über die IP müsstes also funzen.