have you checked the "Accounts" tab in the iPhoto Preferences? Have you checked the entry for your iCloud mail account in this list? Are the entries correct, as described in this support article? http://support.apple.com/kb/HT4864
Compare to the settings on your MacBookAir, where this is working.