Seems like a DNS problem. If DHCP is enabled on the phone, you don't need to specify DNS there (AFAIK). Check DNS settings on your router, do they compare to your internet provider?