Users Not Staying Logged In
 

After upgrading to 3.8.4 on all our sites we are seeing about a 33% reduction in users who are logged in and getting reports of users who say they are not staying logged in. Even after clearing cache, history, etc. and clicking Remember Me?

Could data store caching cause this or what are some things I should check.