If you have moved your My Photos/My Videos folder to another location, it seems Windows Photo Gallery gets confused.
Try restoring the default libraries as described here:
- In Windows Explorer, go to Libraries and delete Pictures and Videos (you may also have to delete Documents and Music).
- Right-click Libraries in the navigation pane, then select Restore Default Libaries from the context menu.