Eigentlich sollte der µC beim starten einen ordentlichen Reset machen.
Dazu beschaltet man den Reset-Pin normalerweise mit einem RC-Glied oder einem Reset-Controller. Hast Du sowas bei Dir gemacht?

Gruß,
askazo