You might have run into this problem, or you might not have, but this was stumping a lot of people all over and when we finally came to the solution, it all made sense.

Next time you run into the issue, make sure it’s not an issue where cookies are not passed. Either by a load balancer, or similar piece of software/hardware. You will save yourself a lot of pain!