Halo 3 help please!!!?

when i go into matchmaking it says "information could not be retrieved from halo3 server" ive been waiting for a while now and it has not retrieved anything yet!! i already restarted the xbox, rejected the cd, waited for an hour, but none of that has worked, and i see people playing halo 3 online so, could somebody please tell me what to do! or what the heck is happening lol thank you :)

Halo 3 help please!!!?
Mine does this everytime I get online. All I do is press the guide button, then press X and sign out. I wait maybe 30 seconds to a minute and sign back in. Then I don't have any problems.
Reply:mine does this every once in a while, so i just switch lobbys til it starts working, but i never have to wait more than 5 min
Reply:maybe thres a problem wit yr xbox live
Reply:Call you isp. or router company and they will tellyou how to change your settings to be able to get your NAT open. thats your problem. it happened to me and i called linksys.
Reply:there is something in your setting you got to change, when your in your dashboard, and you are trying to configure your network, look at the very last thing (i forget what its called) but that is what you need to change.
Reply:try playing campain or some thing first or do king of the hill on macthmaking
Reply:Your nat is too strict. Test your xbox live connection. then the last thing on the list is your NAT. when it is done testing go to change its settings and make it less strict. Then go out and win!