Ok so first off now I am 100% certain it has absolutely nothing to do with the internet connections or firewall crap ppl were talking about.

The problem is with our accounts. Well I dont have a solution but from what I'm guessing is that the overlap between our gamesas acc and gamespy is somehow screwing everything up. My account (the one im posting with now) is NOT working at all. I keep getting the "cannot connect to multiplayer, check network blah blah blah". BUT when i tried another account and it worked fine.

So now its up to the devs to sort their **** out about the accounts.