That happens to me too sometimes. When it happens, I open the PNG in Animation Shop, then copy and paste into PSP. Try that and let me know if that solves it for you.
Can you share the link to the floatie tutorial that you used for your tag? I'd like to set it up as a challenge.