Mike, this seems to be happening to my externally hosted images...but not all of them. And, I'm not sure why.
Before I upload my images to my host, I resize them to 1280 x 1024, if that helps you with anything.
The confusing part, is the inconsistancy between listings. I'd sure appreciate it if you could expedite this, as it's limiting my posting of listings to eBay.