This problem manifests itself when visiting a new page after login; the system seemingly forgets that the user has already logged in.

This problem occurs due to the way PHP handles objects in session handlers. It effects all Drupal versions upto Drupal