Проблема с интернетом в Linux — Google не отвечает?
А если telnet'ом послать HTTP запрос?
Есть подозрение что если ЭТО не починилось сменой компьютера — проблема всё же пониже. Роутер, провайдер — сражайтесь с ними