解決済みとのことですが、将来同様の問題に遭遇した方のために補足情報として追記します。
このような問題は、アカウントの種類や組織のITポリシーが関係している場合もあります。
もし提示された方法で解決しない場合、アカウント追加のプロセス中に「このデバイスをAzure Active Directoryに参加させます」といった選択肢が表示されていれば、そちらを試すことで解決することがあります。
また、組織によっては、IT管理者がIntuneなどのMDM（モバイルデバイス管理）に未登録のデバイスからの接続をポリシーで制限している可能性も考えられます。その場合は、一度、組織のIT部門に問い合わせてみることをお勧めします。