new outlookにおいて、新規の連絡先が登録できません。解決方法を連絡してください。

他社のメールアドレスを利用しているユーザーの場合は、一時的に申告されている事象が発生している様です。
Microsoftのメールアドレスを利用してみてください。
また、フィードバックで報告して改善されるまで気長にお待ちください。
(過去にもあった様なので数ヶ月ぐらいで改善するかも？)

メールサービス側のブラウザ版でメール運用すればいいだけです。
(Microsoftのクラウド側に影響されず、メールサービス側のメールそのものを利用出来ます。)
無償で利用出来る新しいOutlookではなく、有償版である従来のOutlookを利用する手もあります。