You can check if you are using spot instances on your Job Cluster.
btw. if you are using Azure West Europe is on very high demand and sometimes it takes time to provision compute.
But it should be matter of minutes, not hours.
Check maybe if your data volume has grown ? Maybe you are doing something not incrementally ?