@Eric Thank you for your patience over the matter!!!
Below is the response I got from our internal team:
It can take 2 – 6 mins for VMs to be started and in a position to run Batch tasks. It isn’t supposed to take hours.
You might be using doAzureParallel which might be the reason as well. Whether they are or aren’t, the customer should submit a support ticket so someone can help them.
I would recommend you to open Support Request with Microsoft Support Team if you have a support plan in place if not do let me know I can help you open a One Time Free Technical Support.
Hope it helps!!!
Please "Accept as Answer" if it helped so it can help others in community looking for help on similar topics.