From the main screen, have you started a new battle ( Get into a new Battle ) ?

Or does it says "Your turn" ?
In that case you have to finish your turn so your opponent can make his moves...