Welcome Konstantine Petsis,
Thank you for reaching out to Microsoft Q&A forum.
To help narrow this down, could you confirm whether the account is a personal Microsoft account (Outlook.com, Hotmail.com, Live.com, etc.) or a work/school account managed by an organization?
The message:
"Your organization's policies prevent you from changing your primary username"
typically appears when the account is recognized as being managed by an organization or when a work/school account is being used.
If this is a personal Microsoft account, please check:
- Sign in to https://account.microsoft.com
- Go to Your info > Manage how you sign in to Microsoft
- Verify that the alias you want to use is already listed and marked as Verified
Looking forward to your update.