Directions for the rebuild process are linked in my previous post. The manual rebuild can be a bit hairy and isn't recommended for people uncomfortable with digging around in the iPhoto Library package. The automatic rebuild must be done on the original library and can be done by completely quitting out of iPhoto (so that there is no black triangle or blue dot under it), and then relaunching it with those two keys+option held down. You should see this: