Incorrect or out of date login key on first login attempt

Hello

After the first login attempt we get this error: Incorrect or out of date login key.
Then we try to login a second time and we can access WP Admin fine.
How can we get rid of this message and login correct on the first attempt?

Thanks
Aldo