Und zwar finde ich Paint.NET macht png-Bilder unheimlich groß (bzgl. Dateigröße).
AFAIK speichert Paint.net auch eigene Daten in den Bildern, Ebenen zum Beispiel. Davon unabhängig führt das Programm möglicherweise gar keine großartigen Optimierungen durch und speichert vielleicht sogar stur nur nach einer Methode. Wenn du dir mal anschaust, wie lange das schon genannte OptiPNG und auch andere Optimierer teilweise brauchen, sollte das auch nachvollziehbar sein. Paint.net ist halt ein Mal- und kein Optimierungsprogramm.
So oder so, mit TweakPNG kannst du nachschauen, was im Bild drin ist, mithin, woran die Größenunterschiede liegen.