It seems like Blizz broke or turned off all character xp via pet battles. It doesn't seem to matter the toon level, the pet level, or anything like that. I've tried on a variety of my toons and pfft, nothing.

My bet, Blizz accidentally broke character xp via pet battles. Le sigh.