Не совсем понял, в чем проблема
Да я ж вроде предельно ясно описал :)

но попробуйте обновить IE и FF
Смысл?

Может, у вас стоит какой фаэрвол и блокирует именно выход в интернет
Не стои́т. И впервые слышу, чтобы файрволл не давал запускаться браузерам (и вообще каким-либо процессам).

Если не трудно, сообщите о результатах.
Был-таки вирус. Вчера убили, всё запустилось.

Еще советую поставить на машину AntiVir. www.avira.com
О, большое спасибо за ссылку! Сейчас погляжу...