Hab eben getestet, das Display ist blanko wenn Versorgungsspannung anliegt.
Überprüf mal ob Deine Verkabelung stimmt und ob Du wirklich alles auf PC0-3 geändert hast.
Mit wieviel MHz läuft Dein ATMega? Mein Tiny läuft mit 1 MHz, kann sein das Du am Anfang, bevor das Display das erste mal Angesprochen wird, ne Pause einbauen musst (1 sek reicht locker, bei mir Initialisiere ich noch andere Hardware bevor ich ans Display was schicke). Kann sein das der Mega das Display mitten beim Booten aus dem Tritt bringt. Generell kannste die Delays größer gestalten, auch beim Shiftout, vielleicht isses nen Timing prob.
Poste mal Deinen adaptierten Source.

Oder das Display is aus irgendnem Grund übern Jordan.