Interesting, I just had this same thing happen today involving 16 images that were definately in LR. I did the same, save changes to file, delete from LR, the re-import. Worked fine.
But the question is WHY did these show up as missing in the first place when thery were there? I did a synchronize folder but that didn't clear it up either.
Cynthia