Due to a session fixation patch, a usability bug has been introduced when a user tries to access multiple installations of Drupal on the same box (not necessarily multi-site installations). The user can only stay logged into one site at any point in time as the session ID and the related cookie is regenerated upon login.
More information (and the recommended configuration to avoid this) can be found in Markus' excellent comments.
-K