In the Xlive.ini, DO NOT put Server = 1.
This changes the ports that the game uses meaning that the port forward was useless
Can your router forward in ranges?
If not,manually forward the range (so create a rule for 1000, 1001, 1002, 1003, 1004, 1005, 1006)