Ich würde trotzdem die Steuerzeiten überprüfen. Dass der eine ganze Zeit nach dem Wechsel normal lief besagt gar nichts. Der kann durch mangelhafte Spannung übergesprungen sein.
Ansonsten die üblichen Verdächtigen prüfen (Drosselklappensteller, Schaltsaugrohr, Zündungkabel).