iCloud Login Problem

I recently had to change my iCloud password. Since then, I have not been able to login to iCloud on my MacBook Pro. iPhoto asks me to check my settings, so I go to system preferences and it asks me to verify my iCloud account. The account name is correct, and I enter the password, which is also accepted as correct, but the iCloud drive does not connect. I have tried putting in my old password, which is rejected as incorrect. My email inbox is also not updating with new emails.

I am not having any issues with my iPhone 6 connecting to iCloud, iPhoto, and my email account, just the laptop.