Die Initialisierung ist genauso wie bei allen anderen LCDs mit HD44870 Controller daher steht da auch nix weiter in dem Datenblatt.
Und nein, ich wüsste nicht was man an der Initialisierung ändern sollte (es funktioniert mit anderen HD44870 Displays wunderbar also passt die Initialisierung und es ist wahrscheinlich ein Hardware Problem).

Aber vielleicht hilft Dir das hier:
http://www.sprut.de/electronic/lcd/



> Aber ich habe die Hardware schon sorgfältig überprüft.

Und Du bist 100% sicher das die richtigen Datenleitungen verwendet wurden (D4-D7 und richtige Reihenfolge?) die anderen müssen auf Masse gelegt werden! EN, RS, und RW sind auch richtig angeschlossen?

MfG,
SlyD