Может, у вас стоит какой фаэрвол и блокирует именно выход в интернет?

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