Works flawless with my Linksys WRT54GL too.

I use the Tomato firmware on my Linksys, and digging into the settings, I noticed that it is indeed possible to fiddle with the PSM mode and thus make it incompatible with the N800.

People with broken routers may try to find out if they can change some settings.