Hatte das gleiche Problem und habe es gestern mal mit einer 300dpi Grafik probiert.
Die war in Word gestochen scharf, nach der .pdf-Konvertierung (mit dem PDF-Creator) war die Grafik jedoch auch völlig zerstört.

Die 72dpi Grafik wurde nur ein bisschen unscharf, die 300dpi ist total verpixelt / verzerrt...
In Word 2003 kann ich leider nicht direkt zu .pdf konvertieren.
Aber ich denke, dass du die Grafik trotzdem in 300dpi neu erstellen müsstest.