can't login into macbook pro with icloud

I use to use icloud password in order to log into my mac.

I'm sure I have the right Password. I have logged into my iPhone, iPad and icloud web.

But now, when I use my icloud password, I get the following error message:

This account uses iCloud password to log in. If you need to change the password use another device to change it at appleid.apple.com

Any suggestions?