Também estou com este mesmo problema...
Eu tô querendo reidivicar 1000 robux do Microsoft Rewards, e daí pediram para verificar o meu número de telefone, mas o código de verificação simplesmente nunca chegou...
Até tentei remover o meu número da conta e colocar de volta, para ver se desbugava. Grande erro... porquê agora eu tô tentando colocar de volta, mas o código de verificação também nunca é enviado. E depois de algumas tentativas falhas, agora ficou aparecendo um aviso toda vez que eu tento colocar meu número de volta, dizendo que "este método de verificação não está funcionando no momento. Tente outro método."
Chega a ser até um pouco engraçado, porque essa mensagem diz para usar outro método de verificação, mas não é disponibilizado nenhum outro método alternativo para verificar o número de telefone.