Here is one weird thing with this problem.
I have a VPS that is in the Netherlands and I had up an X-windows session running to that computer (it runs Ubuntu) using X2Go as my X-client. That connection stays up when my CGN3 "crashes". So I can actually browse the web remotely on that computer but I can't initiate new browser connections on my local PCs