Acho que não seja um problema direto se você estava utilizando etanol, pois o etanol é limpo. O problema é sempre sair da gasolina comum para o etanol ou aditivado. Aí sim, a sujeira é grande.
Concordo com o amigo de cima, o ideal é você continuar na aditivada, ou colocar uma comum e um aditivo na gasolina. Muito cedo para mudar de combustível.
Agora, acho que o problema está mais relacionado a parte elétrica, se o carro não der nem sinal é melhor levar em um eletricista para ele verificar como estão os conectores e se os cabos das velas estão bons, assim como o motor de arranque.
Mas tudo isso é palpite, é difícil saber sem olhar o carro.