Keits, I booted up my PS3 copy, and found more matches than I do on Vita. It still took about 1-2 minutes between rounds(no big deal) but I definitely found some. Just offering what I have going on to help further this.
My PS3 is wired to my router directly.
I opened the DMZ on my Vita via router.
So, from the looks of it, it's just an issue with the Vita. The PS3 version I had no problems with. Hope this helps some.