Was für Ausgangsspannung hat Dein Netzteil? Bei dem 7805 muss die Eingangsspannung um paar Volt höher als die Ausgangsspannung sein, damit die Kiste ordentlich funzt.

Läuft die Blinkfrequenz des LCDs synchron zu der Schrittfrequenz des Motors?

Pufferst du die Spannung auch mit Kondensatoren (vor 7805 und danach)? Wenn JA, dann welche Kapazitäten und Spannungsfestigkeit?