Ja, das ist verständlich, dass Deine Mazda Werkstatt ohne konkreten Befund nichts auf Garantie tauschen möchte. Ihr seid aber auch bzgl. des Problems erst am Anfang der Fehlersuche, hoffentlich gibts bald neue Erkenntnisse und eine Lösung.
Da Du nur noch bis Ende April Garantie hast, würde ich an Deiner Stelle das Problem und die erste Diskussion mit Deiner Werkstatt schriftlich dokumentieren, damit Du später einen Nachweis hast, dass das Problem schon während der Garantiezeit aufgetreten ist. Falls sich die Fehlersuche länger hinzieht...
Wie gesagt, ich tippe auf defekte Glühkerzen. Wegen der Probleme beim Kaltstart bei kalten Außentemperaturen.
Hast Du das Gefühl, dass der Motor in dieser Situation nicht auf allen Zylindern läuft und das Diesel-Nageln stärker als sonst ist?