Ich habe das Problem damals bei einem Kunden versucht zu analysieren. Zwischenergebnis war, dass es nicht an der Grafikdatei liegt. Diese konnte sowohl per Kopieren in ein anderes Testsystem als auch per einbinden per URL erfolgreich zum generieren des PDF genutzt werden.
Folglich liegt der Fehler am Server. Ich vermute stark, dass es an der Version von PHP, PHP-GD, etc. liegt. Da andere Systeme auf dem Server laufen, haben wir das nicht weiter verfolgt.