Gehst du mit nem Router ins Netz?
Schon beim Provider angefragt ob es möglicherweise DNS Probleme gibt?
Ich hatte mal so ein ähnliches Problem. Mal gingen Seiten, dann mal wieder nicht. Es hatte sich herausgestellt das Spyware daran schuld war. Scheint sich tief in den LSP eingenisstet zu haben. Das Programm "winsockxpfix" hats dann wieder gerichtet.
Versuch dieses Programm mal aus.
http://www.snapfiles.com/get/winsockxpfix.html
Aber es kann sein das du nach benutzen deine Netzwerkeinstellungen wieder einstellen mußt.