vBGallery stores its files on the filesystem in folders on the harddrive. The name of the files, who they belong to and what category they are stored in is in the database.
Make sure your PATH's are correct in the Gallery settings.
AdminCP => vBGallery => Modify Settings
Sever paths to your data may have changed.
On the images in question, check out if those files are on the server.