Start, Connect To, Connection, Properties, Scroll Down TCP/IP and highlight, click Properties and check that Obtain DNS and IP address automatically are enabled.
If that doesn't do it, explore the router's setup screens -- see router manual for correct Domain Name Server (DNS) settings in the router.