Eh, the matchmaker seems to be making matches just fine. Maybe you're playing in the ranking qualifier mode where your rank is not yet determined? The first 10 matches is when you're in limbo, then you get assigned into a category.
Anyway, rather enjoying the holosmith. I tried some other classes but they feel less dynamic. I seem to be getting reasonably good as I typically deal 25-40% of the team's damage. It's also a very mobile class so you can always go swiftly to where the fighting is. I'm still not used to how blocking works in the game though. I especially enjoy the surprise burst heal on death (give a huge heal if someone kills you and cancel death damage). It seems that specific healing skill is not on anyone's build list and it doesn't work so well without a perk that everyone ignores, so people are not used to seeing it. So it's fun when they think they've downed you, but instead they get a long stun and you're back to almost full health.