Yeah I forgot about the background tag. Thanks!

So I finally figured it out, the charset was set to UTF-7 for some reason and that seemed to be preventing IE to load the images on 98, XP and Me boxes...