Unable to connect my Mac to iCloud

When I open my laptop, keep on getting this message:

This Mac can’t connect to iCloud because of a problem with (my email address)

When I try to resolve this, it keeps on saying my password is incorrect, even after creating a new password several times.

Can someone help?

[Re-Titled by Moderator]