When searching for a match do not allow it to search for more than 5-10 seconds.
The longer you leave it the further a field it will search for an opponent.
I will continue to test this more.
But basically if it passes 10 seconds and no opponent found back out and hit search again. Do this until an opponent is found in under 5 seconds.
Hopefully this will find you a local player.
The match making is broken currently and hopefully this will help.