Hi Manuel T,
There could be various internal infrastructure-related reasons for the deployment failures. Sometimes, deployment may fail due to capacity issues in a particular region or because the region does not support high availability (HA). Try creating the server in an alternative region to see if that resolves the issue.
Thank You