in questo caso sembra che il gif non abbia lo sfondo completamente trasparente (ti sei perso qualche pixel, prova a cancellarli con la gomma) oppure quando lo salvi usi un profilo colore errato e ti abbassa la qualità del file gif.