sounds like a firewall... minimize the game after clicking online, and see if a dialog has come up. windows firewall has an option to unblock, but other firewalls may require you to add the game to a list of 'exceptions'
Yeah, that happened to me in Battlefield 2. When I first bought it, I was wondering why I could only get a few servers. Turns out I needed to update to v1.3.