iPhone Safari: Clearing the cache does not seem to be enough
Sounds like an iPhone bug/feature where it will cache some images (and not clear them properly).

The fix seems to be to put a random number in a query string after the images on your site.

eg  picture1.png?2011242424

Some web frameworks will do this automatically (eg rails). Otherwise you could do this on just the affected image and see if it fixes it.