non ricordo se PSP lavoro così, ma prova come prima cosa a portare la profondità di colore della gif da incollare da "indexed color" a RGB