Troubleshooting Continuous Phoenix Deployment Login Issues

We have a continuous issue with our deployment of phoenix. After a while users are presented with the following screen, they then have to go back to the login page and log back in - this is a real pain. We don't have any errors in our logs and are really struggling to debug what could be causing this - any suggestions where to start?