Picked this up from PS+ and am really liking it despite the fact that it ruined a would-be weekend of progress in WipEout campaigns.
Surprised to see so many server issues. I pretty much never have a problem quickly finding a match, even with the option to not join games in progress selected. One thing I did find that messes it up is tabbing to other screens (Perks, Gear, etc) while matchmaking. I always got a warning when doing that and then it would never connect. But if I just searched for a game and remained on that same screen I would be in a game shortly. Also try switching servers if you are having trouble.
I dig the Commando and have been leveling it up the most, but it is a tad weak for my liking, especially against Skrakes, FPs, and bosses. Transitioning to Gunslinger and am having a great time. It was awkward getting the aiming down at first and the re-loading is slow, but after a few levels and some Perks I'm loving it. Once I get enough Dosh I roll double Desert Eagles and .500 Magnums. Can't go wrong with either.