LCD (HD44780) spinnt bei 2. Zeile

Hallo,

ich habe ein seltsames Problem mit einem 2x16-Zeichen LCD mit 
HD44780-Controller.

Ich steuere das Display im 4-Bit-Modus mit einem ATtiny2313 (was aber 
eigentlich egal ist) an (mit dem leicht veränderten Code von 
http://www.avr-asm-tutorial.net/avr_de/lcd4_500.html).

Wenn ich das Display nur im 1-zeiligen-Modus initialisiere, ist alles in 
Ordnung (allerdings sehe ich dann natürlich nur eine von zwei Zeilen)

Im 2-zeiligen-Modus jedoch, werden zwar alle Zeichen geschrieben, 
allerdings ist in der 2. Zeile die 4. und 5. Pixelreihe ausgefallen (was 
aber definitiv nicht an der Kontaktierung liegt, da man bei voll 
aufgedrehtem Kontrast auch diese Pixel schwach sieht, so als wären sie 
vom Controller nicht angesteuert). Außerdem sind senkrechte (schwarze) 
Streifen über beide Zeilen zu sehen.

Im Anhanhg habe ich ein Bild von dem Fehler (einmal mit aufgedrehtem 
Kontrast, einmal mit schwachem Kontrast und einmal im 1-zeiligen-Modus)

Ich kann mir diesen Fehler nicht erklären, da die Verkabelung wohl O.K. 
ist (ansonsten würde ja die 1. Zeile nicht gehen). Andererseits kann ich 
in der Software auch keinen Fehler finden.

Hat irgendjemand eine Idee, wo hier das Problem liegen könnte?