Pasting loses color

[Ofnuts]

To remove the background properly:

1) fuzzy-select the background (standard threshold)
2) Select>Grow by 1 pixel
3) add alpha channel if necessary (on 2.10)
3) Color>Color to alpha and remove the background color (use the sampler button in C2A)

   

See here for the reasons...