Not a glitch. Certain opponents will not appear untill you build a win streak, ussually you'll find them with a 3-8 game streak.
8WAYRUN.com
Pat728
Wandrian
Beat up three lower level AIs, search again. There's a handful of opponents that only show up with a 3+ winstreak.