Check if you're getting a DNS address - if not, you might have to enter the DNS server settings manually.
To check, get connected then go to Prefs, then the Connect page, Menu, Options, View Log. It should tell you the gateway and DNS addresses, and usually they'll be the same - 192.168.xx.1...