Eu acho que isso é apenas esperado; instâncias com preço spot são instanciadas em uma base de oferta e demanda, dependendo do seu lance, portanto, se houver muita demanda, o tempo de inicialização provavelmente aumentará.
Na minha experiência, se você definir um lance abaixo do preço de uma instância sob demanda, receberá sua instância em execução dentro de 20 minutos ou mais, mas 30 minutos não será exibido fora do intervalo normal para os horários de inicialização. Se você quiser uma instância o mais rápido possível, é sempre melhor usar uma instância sob demanda.
Talvez você possa postar outra pergunta detalhando os outros motivos pelos quais você está perdendo a confiança na AWS; funcionou muito bem para a minha empresa nos últimos 3 ou 4 anos.