Experiencing same issue with a US number with and without including country code. Full error message is
We're unable to send the code to that number. Please provide a valid cell phone number and try again. MS-CorrelationId: d7d9f550-fb8c-4398-8394-e5192ed0ec6e