Ich habe mir noch einmal das Original geschnappt, und mal speziell drauf geachtet, ob ich die Ebenen zusammengefügt habe, und es dann noch einmal probiert.
In der Tat ist das Ergebnis etwas besser, aber noch immer schlechter als das von Paint.NET, also wird das wohl das Skalierprogramm meines Herzens bleiben..
Wirklich merkwürdig, ich war sicher, ich hätte die Ebenen schon vorher zusammengefügt...

Btw: Danke.