Well, if the images load, then they where uploaded properly (as if they wheren't uploaded properly you'd have some nice red X's); so ImageMagick would be a good try to see if it's just GD not playing nice.
As for flavors, I don't do windows hosting, so i haven't the faintest; if it was Linux I'd send you at CentOS5 lol.