Tiene toda la pinta de ser tema de entrada de aire en el circuito de combustible.
Si, como cuentas, falla tanto al encender como al llevar poco tiempo circulando,
me inclino a pensar que un manguito cuarteado puede ser la causa del fallo.
Revísalos en busca de alguna humedad y/o grieta.
Saludos.