This is very odd indeed. Since it is a new pedal, there won't be a problem if you just factory reset it.

Start up the pedal while simultaneously holding down the right footswitch and big black encoder for a few seconds. You should see [INITIA] pop up on the display. After a few moments, it will reset. Try pairing again and let us know if that solves the problem.