Please make sure you don't have an extension that is trying to enable browser caching. Things like the System - Page Cache plugin and other optimization extensions can try to enable page caching. If that's enabled, the browser may not detect that the user has actually logged in and then keep trying to re-authenticate them.
I hope that helps, but if not, let us know and we can help investigate further.
Thanks,
Alex