Según GD el sítio oficial de GD:
http://www.boutell.com/gd/ Cita: 07/21/04: gd 2.0.28 has been released. gd 2.0.28 restores support for reading and writing GIF images. There is also a fix for a possible problem in gdImageTrueColorToPalette.
Decías que usas:
Cita: por cierto, mi version de GD es la 2.0.15
(a no ser que te actualizastes?)
Revisa en tu phpinfo() que versión exacta de GD usas.
Un saludo,