Ora, segundo o que percebi esse problema acontece maioritariamente quando o motor esta frio, correcto? Começa pelas coisas pequenas, velas e respectivos cabos. Mesmo que nao tenha dado erro, podes ter alguma vela a passar menos corrente que o normal. Quanto a historia do gasoleo, verifica se nao tens fugas, ou se nao tens algo entupido (o que duvido, pois isso aconteceria, apesar de nao ser normal, mesmo na reserva, pois eu no meu corsa ando muitas vezes na reserva e nunca tive problemas a esse nivel). Outra experiencia que podes fazer e puxar a 1ª e 2ª a fundo para ver se sai mais fumo preto no escape que o normal.
Concluindo, a frio ve as velas, quanto ao resto verifica o Escape (se nao tens alguma fuga) e o circuito ate a BI. Como tens o carro na garantia, leva lá o quanto antes, para eles nao andarem a atrasar para deixar passar a mesma...