Dovresti portarla a 256 colori (per non perdere la qualità ti consiglio Paint Shop Pro 9) ed il colore che biene rimosso è qualsiasi colore che si trovi lungo tutto il perimetro dell'immagine (tienilo di un colore insulso, che non sia presente anche dentro l'immagine).
Riduci la profondità del colore e riprova!