Hello midora, thanks for the reply. I know nothing about color profiles. Since Paint.NET does not support them (whatever they are) and the image looks the same in IE 9/MS Paint, does it mean these apps also lack support? Also, does it mean Firefox/ACDSee have suport and are displaying the image correctly?
I do not have access to Photoshop. How can I convert the images to sRGB, hopefully with no further quality loss? Is there any free command-line (preferable) or GUI program I can use to easily and losslessly batch convert many JPEGs to sRGB?