Halo 3 and Xbox Live Network Difficulties?

My network isn't great. I have roadrunner and a linksys wireless router that works well with three comps in my house except for the gaming systems (360, Wii, and PS3) for some reason and my laptop.





I'll connect to the router with my wireless internet on the 360 and it'll connect SOMETIMES and then when I try to start Halo 3 and I go to Matchmaking it'll take like 5 to 10 minutes to find the appropriate amount of players.... and then it'll say "Restarting Search"





And I know this has nothing to do with Xbox Live or Halo 3 servers because its ALWAYS like this. Any suggestions for my problem?

Halo 3 and Xbox Live Network Difficulties?
to be honest Halo 3 has been having big issues since christmas day.. it is taking forever for matches to start matchmaking is taking up to 20 minutes... and this has been a problem for a lot of people... my halo 3 always ran perfect untill this past weekend i could start a match for nothing... all of my friends on my friends list had the same issue (saturday was the worst day in halo 3 online history).... so it may not be your connection...ITS THE XBOX LIVE
Reply:i had linksys befor and everbody swears by it but i hate it so i throw that router out my window cause it did the samething so then i bought a netgear that one is alot faster
Reply:It's your NAT Setting. Your NAT stands for Network Address Translation. It's just like a basic firewall. Yours is probably set on strict. It should be on open or moderate so you can get into matchmaking quicker. I have the same problem but not as bad. It's pretty hard to change your NAT so try call your router provider and they can help.