Have you set up the TCP/IP settings in Windows correctly?
Right click on your network connection (once connected to the network), go to Properties, TCP/IP, and make sure you will everything out.
Windows seems to struggle with automatically configuring networks.