Habe die Ursache gefunden: Lausige Stromversorgung! Zeitweise war ein Ripple von 1V auf der 5V Schiene - kein Wunder das das Teil sich nicht programmieren ließ.
Einen dicken Elko (3300uF) über den 100uF vor dem Spannungsregler haben das Problem endlich behoben.