apriti una pagina con phpinfo() e guarda che versione delle librerie gd hai a disposizione. Per alcune versioni non è supportato il formato gif (problemi di brevetti)