Azure Template hangs and does not complete installation

When selecting Minecraft Server as a deployment service, the install creates the VM, however it hangs afterwards, eventually timing out after an hour. This leaves a newly created VM in tact, but keeps it from fully being deployed or being able to connect to it.