Re: What did you reboot after that message?
craigd
I think you have done a good job isolating the problem (to the router) and $125 is adding insult to injury. For the most part routers just work - plug them in, they auto config and bits flow (I do get paid to mess with this stuff). The user does need to configure the security stuff, which can be a PITA. That router looks pretty nice but is quite expensive, most home networks don't need anywhere near those capabilities. I took a quick peek at reviews and the firmware release notes and don't see any issues like you are having.
*If* the router isn't broken, one possibility is the radio in the laptop isn't working or is turned off (which I've done a few times), check the light and/or see if it wants to connect to the neighbors [wireless] network. Given that the antenna is internal, it is probably connected. The other not-very-likely thing would be the [CAT 5 or 6 Ethernet] cable between the router and cable modem is broken. I'm also assuming when powering router, the light indicating connection to the cable modem to the internet doesn't come on or flashes (there is usually a well defined sequence of lights as the router initializes connections to the WAN (ie comcast)).
My suggestion would be to take your laptop down to Staples (or such) and go router shopping (so you can see it work with YOUR laptop), [consumer] routers are commodity electronics and I've found them quite reliable. A nice one (but not as capable as WNDR400 but just as fast) is probably around $75 or so.
For your setup the WNDR4000 seems like overkill and probably offers more than your computer/other networked devices can take advantage of. I'd suggest looking at a basic name brand wireless-N four port router, you don't need gigabit ports. Remember, Comcast is the bottle neck, any router is going to be faster than them and unless you are streaming video or huge files over the network, wireless-g is usually fine (and then using a cable is vastly faster than any wireless). If you are watching Netflix via the internet, it really doesn't matter what your network gear is, it is going to be faster than Comcast.
Most important is coverage, so all of your devices can connect.