Assuming you are using 0710RC2 ...
Yes it is 0710RC2.
The usual mistake that people make when moving media is to do it manually rather than using the web admin ...
Unfortunatly I'm (was) included on that group of people

Can you describe where you moved the files from and to? Was it just all from one folder to another, or more complex than that? If it was just a bulk move from one place to another then it should be fairly easy to un-mess-up the database! Grab all the pics and move them to a temporary location that LMCE isn't scanning for media. Delete all the .id3 and .tnj files related to them in all the locations that the pics were ever in. Now in the web admin, go to the media file sync menu - check the check box that shows files missing from disk. Now browse to each folder that the pics were ever in (where you moved them from and to) and it will display the "missing" files that it has in its database but can't find on disk for each folder you go into. Use the option to delete these entries from the database. If there's a lot then this can be laborious, but make sure you delete them all.
Yes it was a Bulk move although after the execution of your action plan the issue continued the same.
Can you please tell me which are the mysql tables where this information is stored? Cann't I simply delete the pictures screensaver records by hand?