I sent this message to the rebellion website, and they redirected me to this forum.
I have a lot of trouble finding an online game, and I do mean A LOT of trouble.
Sometimes it can take upwards of 10 to 15 minutes or more to find an online game, even then it's with barely 3 people. I am from Australia so I thought it might just be our country having issues. From what I've heard, it's not just us. I still play other games online, with no fuss, so I'm positive it isn't my service connection.
Another issue I'm having as I'm positive it is happening everywhere, is when the host of an online game quits, all other players are kicked to the menu. This makes it incredibly frustrating when I have to wait so long for a game, only to have it ended prematurely by someone....
Rebellion have created an amazing game, I just hope that some of the online issues are resolved so I too can enjoy the ultimate multi-player experience....