issue solved!

Go here and see if he's already in a battle.

If you've adopted him in the last 30 days, you can't battle with him.

Otherwise, file a ticket.

Oh /)>w<( hurrdurr he was in a battle i suppose i thought i'd already clicked game over with him

thank you!