I work with pixel precise art where each specific colour matters a lot. As of the most recent update, Paint.NET reduces the amount of colours in my images in one instance from 11 to 9.
I don't know much about the logistics of how images are saved, but this messes with my work and I haven't found any setting to change 'color settings when saving' or smt.