If any of your Pokemon have the move Sky Drop then that is the problem. Sky Drop is banned from the random matchup because of a glitch when combined with Gravity.
The glitch happens only in double/triple battles, when a Pokemon on your team uses Gravity right after you use Sky Drop on a Pokemon from the other team. Gravity brings both the Pokemon down from the air, but your opponent will be unable to attack for the rest of the match because the game thinks it's still in the air.
See this YouTube vid: http://www.youtube.com/watch?v=cV0wKQxVbjw