"You cannot record battles with this trainer"

What gives /vp/? Every single time I play a wifi battle on my 3ds i get this message, and I just had a sick ass battle and could not record it. I heard it was due to hacked mons and I do pokehex my pokemon but I make them completely legit. Is it the other trainers that are hacking too? Because it happens to me every single match.