ご連絡および追加情報をいただき、誠にありがとうございます。
ご提示の情報のみでは、Azure DevOps 組織作成ポリシーが原因であると断定できないように見受けられます。特に aex.dev.azure.com/me および Azure Portal の Azure DevOps 画面で 500 エラーが発生していることから、Azure DevOps サービスとアカウントまたはテナントとの関連付けに問題が発生している可能性があるようです。つきましては、組織作成ポリシーの確認に加え、詳細を添えてMicrosoft 「技術・エンジニア」のトラブルシューティングのサポートにお問い合わせをされることをお勧め致します。