The user authentication shouldn't be affected by cookies. It uses sessions to manage the authentication, so I'm not sure why rejecting cookies would cause this issue.
What was the resolution to the issue the previous times you had it?
Does this happen on the same pages consistently or does the issue only happen intermittently? If it happens consistently on certain pages, please zip up and attach some of the pages that it consistently happens on.