Do your settings allow for handicapped games? This increases pool of potential opponents.

My personal preference is to play non-handicapped games, but that's a good point, thanks.