I have a Netgear WGT624 v3 router and I had the same problem. Here's what I did to open the router for Xbox Live.
Log in to your router management site.
Choose the LAN IP Setup section (or similiar).
What you're looking for is the RIP Direction and RIP Version settings.
The default for both...