I had pretty much same problem as described here, that the browser (ie, firefox) would loose connection and then couldn't be restarted/terminated, although internet connection was fine with IM, skype or VPN. Only a reboot would fix it. I tried different browsers and k-meleon seemed to work a bit...