そもそも、microsoft のどこにサインしようとしてどういう連絡先を入力しているのか状況を明確に為る必要があります。
少なくとも「本人確認連絡先」は元の連絡先が有効で無ければ変更できません。それとも複数登録済みで、そのうち一つが現在問題になっていると言うことでしょうか。
また連絡先をあれこれやっていると回数超過になって、しばらくお休みと言うことになると思いますが。
確認コード4桁というのはメールアドレスの確認の場合の感じで、サインインのためではないような。最初から状況を説明し直した方が適切な回答も得やすいような。