Sometimes when I check my site some pictures are down and there is the filename.JPG and a red cross - why is this? I worked out that the photo gallery doesn't like the '&' symbol and have stopped using it but was wondering why my pictures sometimes don't appear?
I don't see any occurrences of this on your blog right now. Is there a post or a picture with which it happens consistently?
For the moment it sounds to me as if it's an IE problem, for example if you're on a slow connection and the large number of pictures makes it eventually time out before having loaded all of them. (But that's just a wild stab in the dark - there could very well be a real problem on our side.)
I think your suggestion is spot on and that it's just the IE connection in Bali that was causing the error.