Breadcrumbs are not updating when caching enabled

The breadcrumbs are showing incorrectly when caching is enabled.

To reproduce:
1. Add page1 and page 2 to the site and place each page into the main navigation.
2. As an anonymous user with a cleared cache, browse to page 1, the breadcrumb should show the title of page 1.
3. Then, browse to page 2, the breadcrumb will show the title for page 1 instead of page 2.