I am using windows xp sp2 and experience the same problem. Don't burn energy trying to upgrade your os. If you tweak the images the problem will go away 99% of the time. Reprocess them with imagemagick.
This is the command I run on my linux box against the images. I am sure this same command will work in windows land.
mogrify -strip -resize '1024x1024' -format jpg *
This will adjust your images so if you want them in their original format make a copy of them before running this. Test it on images that don't work. They should after it is run against them.