Determine if the number of VM instances is close to the Azure per-availability set limit
Azure limits availability sets to certain numbers of resources. Exceeding those limits could prevent resources from launching.
Contact Azure support to increase the number of instances available