I found a workaround!
Okay, so apparently the images don't get replaced because the older images are stubborn and don't get deleted by the system when the new image is approved. But if you delete the older image -before- approving the newer one, it works.
So drop us a note if you submit an item and it isn't updated.