Yeeeehaaa!
Found the solution!
"After creating a new user and logging in as the new user, run iPhoto, go to "Share/Homepage" or hit the Homepage icon, and the new themes will download. You do not have to go on to publish, but iPhoto will be fixed. Go back to your original user account, and all will be well."
C'mon Apple, fix this now! There is apperently many people with this problem...