Not sure if this is the case with your listing, but a couple of times I've added a new variation, selected it from the dropdown menu but didn't click the button to actually add it to the variation list, so it didn't appear in the final listing. I do know that if you've uploaded images for a variation, they remain until deleted, even if you remove the variation from the listing entirely.