Si con autoarranque arranca bien, entonces puede ser que el motor haya perdido compresion. Eso es lo primero que te deberian haber medido, en los diesel es vital que la compresion esté bien para q pueda arrancar ya que el gasoil se inflama por presion (no por chispa como en los gasolina). Te lo digo yo que hace muchos muchos años estuve 6 meses arrancando así un viejo Seat hasta q ya lo abandoné...gasté botes y botes de auto arranque.
Si es aleatorio, pero siempre en frio, es que la compresion puede estar en el límite. Si en caliente no te pasa, descarta lo de la compresión que te he dicho.
Me sorprende que nadie te lo haya dicho , es de "primero de mecánica". Estamos siempre con sensores y diagnósticos...a veces es simplemente la mecánica de toda la vida.