Da es - wie geschrieben wurden - laufen muss habe ich mir @inc angeschaut:
D:\strawberry\perl\lib
D:\strawberry\perl\site\lib
C:\strawberry\perl\vendor\lib

Im Endeffekt scheint es daran gelegen zu haben.
(unterschiedliche Versionen auf den Laufwerken)
Nachdem das bereinigt wurde sind die Gifs einwandfrei.

@bianca: mit binmode hatte ich es zuvor auch ausprobiert - ohne Erfolg.
Aber klar - muss gesetzt werden!!

DANKE an Alle!!