I do have both enabled. It's weird because last night, I configured the router to set a static ip address to my xbox 360. I hadn't thought that reserving the ip address would make such a big difference because it was always the same ip even without reserving it. For some reason, I tested the xbox 360 right after reserving it's ip and I got NAT to OPEN.
I thought that this was the last I would have to fight with the router. I should have knocked on wood because about an hour later, the NAT went back to STRICT without me even adjusting the router or settings in the xbox
I'm about to throw in the flag and be happy with connecting to 25% of the games on live. I don't know what's wrong and feel I'll throw the xbox 360 and router out the window if I continue trying to fix the problem. Not to mention that I can't stream videos, pictures, or music to the 360 with Windows Media Center... even though it worked fine with my old computer...