Weird texture distortion with Paint.net recolors

I've been recoloring textures in Paint.net for a while, but I've had to switch to other programs lately because Paint.net has distorting the textures I've recolored after saving the recolored textures on this new computer I'm using. It's only Paint.net that does this, and even that worked fine on my old computer, it's just a whole lot easier to recolor textures using Paint.net's recolor tool, which Photoshop & GIMP don't have. This happens with both PNG and DDS files, but a bit more so with DDS files. I've been searching all over Google to try to fix this, with no luck so far. Can anyone help?