Hi Nick Brodt,
Thanks for posting your question in the Microsoft Q&A forum.
It wasn’t a problem with your VM itself, just a temporary shortage in Azure’s infrastructure. After some time, Azure freed up capacity and the VM started normally.
This happens when demand is high in a specific region or for a specific VM size. If it happens again, you can wait and retry, or switch to another VM size, zone, or region.
Please don't forget to close up the thread here by upvoting and accept it as an answer if it is helpful