Ok, was going to ask if you had done that. Check for DMZ next and one thing I have seen, sometimes the router just needs to be reset to factory and setup from scratch. Not sure why. Saw it both on mine and my buddies 4500. Even saving the config file doesn't work. I do anyways however it's not to hard or take long to set it up. You get to know that darn menu quickly. I would do a reset to factory and before you start tweeking, get on XBL and see if your seeing the same thing. You shouldn't. I basically walked by buddy thru the same thing, reset, test then start tweeking. Have you set up any DHCP reservations? It's recommended that you do for Xboxs and gamefuel.