Launch iPhoto while holding down the Command and Option keys. Check the boxes relating to thumbnails (and any others you want, they won't hurt anything), then click ok. You'll have to give it a while to run, but when it finishes, you might find everything is working better.
jW