Another possible solution is the following, since you use Windows Vista:
Go to your RO folder, and then the screenshot folder. You should see a button with the caption "Compatibility Files", as shown in this screenshot
Click on it, and you should find your lost screenshots.
Ways to get around this: Don't install RO to your C:\Program Files folder, or disable the UAC, and log in as a user with administrative privileges.