I'm having this problem too and all of your suggestions are illogical.
Copying transparency shouldn't be an issue. It's transparent. You're all treating the transparency "background" as a legitimate solid color or checkered background, when it should be non existent. 0 on the alpha scale.
This has never been an issue for me, but all of a sudden paint.net is doing this odd behavior.