I'm behind a linksys (wireless) router too, and I don't have any problems with NLM. I guess you could check the loaded modules in theme.rc and download them manually, if everything fails.