Ok so I just bought Halo 3, I used to have it on an old gamertag and figured I should use it on my new one. Well went to do some matchmaking yesterday and it wasn't working so well. Every time I would start the matchmaking in any lobby it would find players, show the game going to be played, and then suddenly go back after I can see the gamertags of the other players and all and it would say "Restarting Search". And would continue to do this for a 30-40 minutes was the longest until I backed out.
Any ideas here? I tested my connections, reset the router, powered down the xbox, hard rebooted. Checked the disk but it is not scratched or anything.... Any ideas let me know please.