Windows 10でも同じかどうか分かりませんが、以前は短期間に繰り返し認証行為を行うと制限されてしまうということがあり、この場合は電話認証するしかありませんでした。
また、デジタル認証という仕組みが導入されてMicrosoft アカウントに紐づけされている場合もあり、認証の手順などがややこしくなっています。
ストアアプリ版ではなくダウンロード版を購入し、購入後の確認メールに記載されているプロダクト キーがあれば、最終的には問題なく認証されると思いますので、認証されない場合はマイクロソフトのサポート窓口で相談したほうがいいと思います。
どちらの窓口がいいのかは分かりませんが、下のサイトで相談してみてください。
場合によってはオペレーター対応が必要かもしれませんので、下の3つ目のサイトも参考にしてください。