iCloud stuck on login screen

Hello,

So basically when I try to login to my iCloud account on Mac, it asks me for my Apple ID, then for my password then for a verification code (which seems weird because when I sign in to iCloud.com on Safari and go to my devices in the settings it says that my Mac is already registered as verified device) and the it just loads for a minute or two and it asks me for my Apple ID and password again without any error.

Anyone had the same issue? Do you know how to fix this?