"You took to long to login...." - Error message

Hi all,
Lately, we are experiencing some error that I can’t figure out why we are getting it.
This is our tokens configuration:

After 30 minutes the user will logout and will get the following error:
" You took too long to login, Login process starting from beginning"
then the user will enter his credentials, it won’t work - and only in the second time, it will work.

Any idea will be helpful!
Thanks
Sivan