No sé que versión de GD usaras .. (
www.php.net/gd -> y su link hacia el sitio oficial de dicha librería) .. pero el soporte para "escribir" (generar,crear) imagenes en formato GIF desapareció hace ya muchas versiones (por porblemas de licencias del algorítmo). Desde hace ya várias versiones sólo se puede "leer" un GIF .. pero no generarlo.
Un saludo,