provavelmente ele não identificou a composição (daí pode ser a sonda lambda - ela é quem identifica a nova mistura de combustível e faz o 'ajuste'), mas verifique o reservatório da partida a frio, tem gasolina lá? tá velha não? e veja se ao virar se a bomba do res. a frio injeta gasolina para a partida (é frio ai?), eu nunca tinha usado alcool, tempos atrás fiz um teste (e só comprovei que não vale a pena mesmo, para fazer o mesmo percurso total que fazia na gasolina (um tanque), acabei gastando 50 reais a mais no alcool (tive que abastecer mais ainda, e a gasolina não tá num preço agradável), dessisti de vez de alcool, rs, mas meu carro nunca deu problema (sempre mantenho o reserv. a frio em ordem e com gasolina nova, qdo dá sinal, coloco 1$ a 1,50$ somente, para manter pouca e nova)