Dismiss your companion pets on all toons first, then you can battle. Having a pet out locks it for all accounts under that battle.net

I've been doing the pet battles and works ok.