I don't think it's a problem with the images, but rather the option itself. I took one product with three options (and corresponding images,) and deleted the original images, replacing each. No change. The product page shows the three available options, but not the correct images.
Could this be a problem with the database? Not sure what to look for.