The redirect part works just fine for all users, would the URI somehow be affecting the cookie even though it redirects as expected?
I'm in the unique position of not being able to reproduce the issue here (if someone knows how to reproduce this issue, that would be a huge help), so if I present a fix to the users I want to be almost certain its going to work.