So, it wasn't the Apple ID that was signed into Messages, it was just an email that you added to the Send/Receive list?
Exactly so. It was the additional e-mail, I added to the send/receive list in iMessages .
When I used a 'fresh' email address, the verification was done in one attempt.
good luck