Check TCP/IP Properties.
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 isn't the answer, try turning off the wireless security in the router temporarily -- if you can then connect the Linksys it'll narrow down the possibilities.