Halo, what if you do this in XnViewMP?
Open that image and in View mode, Menu > Image > Change colour depth
Make sure that for 32 bit, the alpha is 255
What is the result ?
If you use 24 bit, the file size is smaller by 500kb.
Then, If you do: Menu > Image > Map > Automatic levels ,
is the image better in appearance ?