Can't get an online match?

So I'm trying to find online player matches, I search for DP fights, any language, any rank, reflect ability items to auto.

I MAYBE find two rooms at a push but even those I can't join saying my connection quality isn't high enough, how do I check my connection quality? As I'm sure I'm open on NAT and have high speed download and upload speeds.