I had something similar a while back, if this is what's happening then it is interesting to know that if you point LR to where the picture is on your HD you can tick a box or otherwise make LR "do the same for all other missing images as well" , saves a lot of time and once it knows where one picture is, it will find the others automatically.
Regards, Sander