Ya lo resolví
El imagegif(), al igual que el imagejpeg() y el imagepng() tienen un problema y en ciertos Servidores (entre ellos el mío) no funcionan, a menos que se anteponga el siguiente código:
Código PHP:
$handle = fopen("tmp/test.gif","w+");
fclose($handle);
imagegif($imagen,"tmp/test.gif");
Gracias
ASLAN