Due to the fact that you have lost both gallery and contacts I think it might be some tracker problem.

As you noted, the pictures are still there, so it's only the gallery indexes that have broken.
The contacts and messages on the other hand, do not exist as separate files but only as entries in the tracker databases.

So it's possible that if you get tracker working, it will show up your picures correctly and also your contacts and messages will come back.