Nějaký firewall? Co ukáže ping na nějaký server? Antispyware používáš? Zkus taky jiného providera (např. Volny.cz).