Stop rage quitting.
There is talk, I've not seen it personally, that if you rage quit a match then you get a 5 minute ban from all matches.
Listening to some saying they couldn't find a match so signed in on another account and it worked fine would seem to corroborate this. I have 5 PSN accounts and they all work fine on BO2.
I haven't rage quit a single match so far and I've not had any problems finding a match. But I know lots are because host migration is popping up all over the place.
I've even sat through a slaughtering (something like 5-30), I knew I was being stitched by lag compensation; pumping lead into someone, they turn around and I die from a couple of shots scenario. Stats dont bother me so its a pain but I can live with it.
Anyway, if not finding a match is your issue, try not rage quitting and see if you still have the problem.