Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Well maybe this might be the solution. After you get the error on "Add phone number for security" screen reselect your country from the drop down list. Worked for me.
Greg