Launch iPhoto whilst holding the Option-Command keys, which will bring up the Photo Library First Aid screen.
You can run each choice, particularly after doing a relocation like you have done.
Each choice can be helpful, but Rebuild Database is likely what will help you the most.
Some choices can take a considerable amount of time if your iPhoto database is very large, so be patient.