I try to play now and again, but there never seems to be any games up and maybe one or two people in the lobby. I've more or less given up on trying to play online and am just trying to get more of my friends to buy the game so we can play more TCP/IP. It's unfortunate, but like I've said before; Sins just doesn't 'feel right' when played in the rushy competive style of online games I've seen. It just seems like you're missing on half the game when it's over within 30-45 mins, which is probably a large factor in why most people don't bother.
Your best bet for online multiplayer is during European and North American prime time--in the evening, say from between 3 pm U.S. Eastern Standard Time to 12:00 Midnight.
Lately the Lobby channel has just been down. That is to say that when you join, you won't automatically be taken there but you can still see how many people are online. (Last night I saw a reading of 130 people.) Just try the <Join Games> button next time and refresh it every minute or so. Sometimes you have to be patient. Note that that listing of the number of people who are online includes players who are currently in games, so you won't see them in the Lobby.
Also, if you have regular Sins and you didn't get Entrenchment, you'll probably see very few games available since most online players purchased Entrenchment. (If you want to play it online, then don't worry about the $10, just get it and it will open up the Sins galaxy of online multiplayer to you.)