Matchmaking can be wonky.
I played with you the other day, and it is entirely possible the issue was the fact that it was during the the Dominate Dominion Tournament #38. Most of the high Elo people I usually play with were in the tournament, and thus matchmaking had to make do with who was online at the time.
I believe Sauron can confirm that matchmaking will place higher elo people (and premades) on the opposing team and lower elo players on your team if you are unbalancingly higher elo that whoever is on at the moment.
that's my 2 cents for you, FFIW