Android's adb bridge, when performing port forwarding to the Android device, only accepts connections from localhost. This is most probably for security reasons, but is a nuisance when you want to be able to access the net via your Android device from >1 computer over the network.

The solution: http://rxwen.blogspot.com/2009/11/adb-for-remote-connections.html

Its a drop-in replacement for your ANDROID_HOME/tools/adb file.