PSA: If you get this error setting up iMessage, call apple. They will fix it for you if you verify your identity.