Where were you when you rotated the phtos, made albums, etc.? Were you in finder? That would cause the behavior you are experiencing. NEVER mess with photos in the library in finder, you will lose, corrupt and otherwise create havoc with your photos.
If that is what you did, try rebuilding...