Welcome to Microsoft Q&A Platform, thanks for posting your query here.
Please try to deploy VM in West Europe. Few other customers had success in changing the region while depolying.
Looks like there are capacity issues in few regions and there were few other customers who reported similar issues and below are few of them:
Hope this helps.
If the suggested response helped you resolve your issue, please 'Accept as answer', so that it can help others in the community looking for help on similar topics.