Not that I can see, and if I can't see it in the images of the said sizes, my site visitors will not, either.
The rest of your answer would indeed explain what is happening, which was my first question. Thanks for that. And with MS Paint I can resize in a way that I like. But I'd still like paint.net to do it the same way, because I prefer to have to use just one program for all my image editing. Is there a Feature Request possibility for paint.net, that you know of?