Windows Live Photo Gallery Folder Location
If, for whatever reason, you want to force Windows Live Photo Gallery to rebuild its database, you can just delete the folder where it stores its settings. The folder location is:
%userprofile%AppDataLocalMicrosoftWindows Live Photo Gallery
after deleting this, it will rebuild thumbnails, read metadata, perform face recognition, the whole thing.