Ive noticed the same thing with paintshop etc

They try to cleanup your image for you when you really want that crisp single pixel line.

Might sound like a pimp for a product here, but i was lead tester for a pixel artwork program called ProPixel 2d and more commonly titled ProPixel Plus on the some magazines. and this was designed from the ground up to combat this effect