Vom Anschluss her sind beide gleich...
VCC an +5V, GND an GND, Kontrast per Poti zwischen 0-5V,
R/W, sowie D0-D3 auf Masse, D4-D7, RS, E an den AVR PortB.0-B.5

Ich werds abends nochmal versuchen, den AVR etwas warten zu lassen, bevor er das Display anspricht. (AVR und Display bekommen zeitgleich Strom). Hoff mal, dass es dann nur am Init liegt.
Sonst wirds wirklich komisch...