We have mentioned before that both Pressflow 6.x and Drupal 7.x (but not core Drupal 6.x), disable page caching when a session is created for an anonymous user.
An extreme case of this happened recently, because of a perfect storm.
Symptoms
The client sends a newsletter to site users, be they who have accounts on the site, or others who just entered their email to get the newsletter.

read more