open a bash console as root and type:
route
When your box is connected in the way that it doesn't see the gateway. When you type that command, it may hang, note the part that it hangs on, and then paste the output into a browser here and let us know where it was going slow. It should go really fast (like an ls command)
|