One of your guys has it locked, there is a macro to tell if you have it locked or not, I dont have it handy (or found in google quick). That character will be able to battle. If you try them all I am sure one will work.

The one that I have usually locked is the first one that logs in (lacks a few addons) and I use petleash so they all summon pets right away.