I had exactly the same problem and it caused a load of Johan rejections
For me to get around this, and I dont know if its the correct way, I had to adjust the gamma settings in PSP. This seems to have done the trick and the images look pretty much the same in both PSP and IE5.5.
Hope this helps and if im not doing it right please somebody say!!