Can't Pvp with friend

Hi when I try to invite my friend to battle me jt says InviteMessageRejectedFail or something like that. But when he invites me I can accept.

I’ve had that.

Try restarting the app, having both of ya do nothing, wait in a town, and then try inviting him.