Yo aplico la transparencia en Fireworks, por lo tanto genero directamente el gif desde ese programa, aplicando la transparencia a través del panel optimizar, exportando después la imagen.
Lo probaré cambiando el color que ha de ser transparente por el color de fondo del documento, antes de aplicarle transparencia, a ver si sirve de algo.
Gracias