A lot of players are rolling all of their money early.
I think this is a very poor strategy in most cases but it explains why they are finding more matches than you. Protecting a win streak is really the only reason to ever go deep on rolling that early.
I had a game earlier today where 4 different players had Kassadin 2 by the end of the first creep round. So ya, sometimes weird random stuff happens lol.
Couple of small tips:
Always always always grab a 2 cost unit from the first carousel.
(2 cost with negatron cloak >>> vayne with recurve bow, nidalee with spatula)
After the first creep round, you should usually sell your 2 cost unit and buy four 1 cost units,
giving yourself the greatest chance to match.
Maybe you're already aware of this though :)