"Remember Me" for login is lost every day for some users

Some users report they have to login every day, even they used "Remember Me" feature during login.
No exact pattern for this problem is identified, sometimes it is due switch to and from RHT VPN, but seems it is not the cause as it happens in other occasions too.