Ausgefallene Zähne kann ich mir eigentlich nicht vorstellen, wenn, dann "angenagte" Zähne. Das klingt beim Startversuch aber ganz fies! Außerdem müsste es ja anfangs ganz selten sein und mit zunehmend schwindenden Zähnen immer öfter vorkommen. Denn wenn nur an einer Stelle Zähne fehlen, dann kann es ja nur ganz selten sein, wenn gerade diese Stelle des Schwungrads beim Anlasser steht.
Deswegen scheint mir der Anlasser einfach nicht weit genug auszurücken. Das könnte vielleicht auch mit dem legendären Masseband zu tun haben. Schneller Test: Passiert es auch, wenn der Motorblock mit einem Starthilfelabel mit dem Minuspol der Batterie vebunden wird? Wenn ja, dann würde ich als nächstes gemäß ingolfs Tip vorgehen. Oder gleich tauschen, statt lange rumzumachen.
Kommt das den bei kaltem und warmem gleich oft Motor vor?

Gruß, Schrauber