I'm having this same problem. It's fairly annoying, as it's something I do almost daily for my blog.
Any help would be appreciated. Thanks!
Edited to add examples:
Excel to MS Paint: http://imgur.com/iwMuBRw
Excel to Paint.NET 4.0: http://imgur.com/j2oHFRP
Paint.NET used to act the same way MS Paint does now.