When you paste a PNG with alpha transparency components over the pink background, the transparency of the png allows the pink to 'show through'. But it becomes changed from 'magic pink' to some other shade of pink. So using that final image in a program which uses 'magic pink' as a transparency colour will not hide the mottled pink colour that now shows through the image.
The 'trick' I guess is to realise that the alpha transparency is going to have to show some kind of colour through.
1. Try pasting the png as a layer over some other colour that suits the image better than pink.
2. Merge the layers so that the png and the other colour become one.
3. Now use a 'magic select' tool (usually looks like a wand in image editing programs) and select the background colour.
4. Fill the selected area with magic pink.
This will now leave you with an image that has magic pink around it (which will show up transparent) and the image will have your chose colour 'showing through' instead of ugly pink.
Here's a series of images to illustrate:
1. The png with alpha transparency

2. Pasted on a solid blue backgrouns

3. Blue 'magic selected' and replaced with magic pink (see the left over blue around the outside?)

4. How it would look if I put it straight on magic pink like you and then displayed in a program which uses pure magic pink as a 'transparency'

5. How it looks it in a program which uses magic pink as a transparency doing it 'my' way.
