If it uses Gamespy, check your firewall is allowing Gamespy as well as Vietcong. Also check if there is updates required for either.
What internet have you got? When I was with Tiscali, I would get a similar thing with Americas Army. When I switched, it didn't happen again. Could be port blocking.