I checked the cables by hooking my laptop to the cable I use for my desktop. This did not help.
Indeed, the IP is not of the form you mention (it was some bizzare set of numbers). If the problem is between my laptop and the router, what do I do next? Why would the linksys work with my desktop...