Hatte das LCD da seinen guten Tag oder wie?
Ich denke eher der AVR hatte einen schlechten Tag. Hat vielleicht einen Takt verschluckt und dann passte des Timing zufällig

http://www.excess-solutions.com/SpecSheets/KS0076B.pdf
Wenn du das Datenblatt mit dem des KS0076 vergleichst weisst du ob es unterschiede gibt.
Geht mal auf www.lcdhype.de.vu Schau dort, wie das Display am PC angeschlossen wird und was man sonst so machen muss. Wenn's am PC mit der Software nicht geht, liegt es am LCD. Ansonsten ist es ein Anwendungsfehler beim AVR.

Oder du schaust die das Smple lcd4busy.bas von Bascom an. Das auslesen des Busyflags und der Code zum KS könnten das Problem evtl auch lösen.
Oder in Google mal KS0076B und Bascom eingeben. Ggf die Suchanfrage etwas abändern.