Jakikolwiek błąd wskazałby kierunek poszukiwań, a tak to ciężko coś wywróżyć. Jak cały zespół wymieniałeś to teoretycznie pompa, filtr, regulator wyeliminowane.
Czujnik położenia wału chyba dawałby też oznaki na ciepłym silniku? Czy nie koniecznie?
Ze względu na fakt, że jest zależność od temperatury to szukałbym czegoś z układem paliwowym, coś co może mieć wpływ na brak jego wydajności do momentu rozgrzania silnika. Również przyczyna może być po stronie sterowania układem paliwowym, może np. szwanuje czujnik temperatury i sterownik nie daje większej dawki paliwa na zimnym silniku?