I mentioned it in the first post. I've tested that Preview does not have any problems:
The only thing at fault is Quick Look and there's really no substitute for it when I have to search in Spotlight and browse for a particular document.
I see. Then indeed it's clearly an issue with Quick Look. I'd assume that both QL and Preview are using the same rendering engine but apparently they are not. Or Quick Look is using a simplified subset of the engine.
I wouldn't expect Apple to change it anytime soon (although who knows...)
If previewing images on a constant basis is important for you, you may try to use Adobe Bridge (it's free). Although you'll probably also need to use a different search routine instead of Spotlight.