Hast du einen externen oszilator an deinem ATmega?
Hast du irgendwelche fuses verändert, oder alles als standart gelassen?

Ich geh mal davon aus, dass du alles standart gelassen hast, und keinen externen quarz angeschlossen hsat.
Dann siehts nämlich folgendermaßen aus:
Dein Controller läuft mit 1MHz, denkt aber, dass er mit 16MHz läuft. Das hat natürlich Auswirkungen: die Warteroutine denkt, sie muss 16mal soviele Taktee warten, wi sie eigentlich soll.
Stell entweder den Controller schneller, oder das Prog langsamer, beides wird deine LCD-Ausgabe beschleunigen.

Gruß, Yaro