Zitat Zitat von php.net
Hinweis: ACHTUNG: Ab Version 1.6 wurde die GIF-Unterstützung komplett aus der GD-Bibliothek entfernt. Diese Funktion ist also nur verfügbar, wenn Sie eine Version vor 1.6 verwenden.
(Quelle)
Das könnte der Grund sein, probier's halt mal mit imagepng() statt imagegif(). Oder entfern den header()-Aufruf und schau, was ausgegeben wird.