Jag hade samma problem på min mazda för många år sedan...
Det jag gjorde var dock lite overkill....
Jag bytte till en extra stark tändspole, jag tog tändkabel på meterlängd med koppar centrum och tändhattar med 11k ohm motstånd (mina gamla kablar hade flera Mega ohm!! )
Sedan startade den alltid direkt!!
Den startar snällt (lite ovilligt kanske) när jag sprutar startgas, och efter att ha hostat lite så går allt bra.
Är det problem med tändningen? Känns snarare som att den inte får nog med bränsle till en början. Men det är ju en gissning från min sida, som ni gärna får rätta till...