// Hier die verwendete Taktfrequenz in Hz eintragen, wichtig!

#ifndef F_CPU
#define F_CPU 3686400
#endif
Hast du dort die richtige Taktfrequenz stehen?

KS0066 und Hd 44780 sind meines Wissens leicht unterschiedlich.

Ich würde es mal mit der LCD Library von Peter Fleury versuchen.

Grüße