nabwong, you're likely to think I'm taking the easy way out when I say this, but I am going to say it anyway: I think the router (not its settings, but the gizmo itself) may be the problem. I consider the Netgear consumer-level routers very funky and unreliable these days, and when a friend or family member with one asks me to help them with a networking issue, I nearly always wind up solving the problem by getting them a different router.
I like the Linksys WRT54GS and WRT54GL. They don't give me much trouble, as long as I skip the helpful setup wizards and go straight to the web-based admin tool.
I used to be a huge fan of Netgear, used their stuff both professionally (in modest-sized offices) and personally. But by about two years ago, the consumer-level routers were consistently giving me problems, model after model and unit after unit. They worked decently out of the box when I didn't touch the settings much, but once I started configuring them, weird stuff was always happening: I'd customize some firewall settings, or set up port forwarding, and it would be clear that it just plain wasn't doing what I had configured it to do (and I do think I know what I'm talking about - though I'm not a network specialist, I am Silicon Valley geek by profession and quite experienced with this stuff). And meanwhile, with those customizations in place, other things would fail, things would become weirdly unreliable, connections would be lost. Then I'd emergency-reset the thing back to its default settings and all would be well...until I tried to custom-configure it again.
So at this point I don't trust Netgear consumer goods for anything other than their default configurations with "well-known" ports. Beyond that, no.
I hate to suggest that you go out and spend more money to replace a router that otherwise seems to work OK for you, but if you were one of my friends or family out here, and had gone through this much agony with some weird wireless issue without resolving anything, that is exactly what I'd make you do before we burned any more time on it.