Ubuntu :: Shared Internet Connection 10.04 - Cannot Get The XBox Connected

I just got a new XBox 360, and I would like to get it connected to the internet.

I cannot run hardline Ethernet to it, as the nearest line is across the house.

I have, in the past and on friends machines, had success setting up a shared internet connection from my Ubuntu box to the XBox in question. I would always follow this guide, and it would work right away. [url]

Recently, I have purchased a new wifi router. This has changed the DHCP makeup of my home network from 192.xxx.xxx.x numbers to 10.0.0.x. I dont know why, but thats how the Netgear router set things up. I have reserved addresses 10.0.0.(2-4) for specific computers because of remote access needs, anything above 10.0.0.5 is empty.

Following the guide that I linked above, I cannot get the XBox connected.

I believe that the fact that the rest of the network is listed under 10.x.x.x may be the culprit, as the DCHP server on MY computer would be assigning the same Local IP as the other devices on the network. (I.E. Giving the XBox 10.0.0.2 and my computer 10.0.0.2)

To clarify how my network is connected; this is how the network is setup:

Internet/Phone line ---> Verizon Westell DSL modem in 'bridged mode' (IP 192.168.x.x) ----> Netgear WGR614v10 Wireless (IP 10.0.0.1) ----> Computer connected via wifi (10.0.0.x) ====> Shared connection to XBox (IP ? supposedly 10.0.0.x)

Somewhere between the computer and the shared connection, The xBox is getting lost, and cannot connect. The troubleshooting shows that it could connect to the network, but it cannot access the internet as a whole.