Something is changing image's colour palette???

[Klimt]

I've got an image that behaves quite strange even if a little bit different for different people. If I try to open this image in IE7 it simply doesn't show, for some other it changes colours, solid red becomes solid blue, black becomes grey etc. After importing this image to XaraXtremePro I exported it as an jpeg image, the new image is behaving normally e.g. it displays correctly. I have never seen this kind of oddity before. It's more a curiosity than enything else but if somebody here could see the reason for this strange behaviour it would be very educational for us non-pros.