Last updated header image displays for regardless of node or URL criteria

In a Drupal beginner's attempt to troubleshoot this, I enabled Dev and looked at the queries generated. For my homepage and the first subpage I hit, I saw this query:

headerimage_select_node
SELECT nid, conditions FROM drupal_headerimage WHERE block = 1 ORDER BY weight, nid ASC

On other subpages (and on the first subpage - above - once I refreshed it), I saw only this mention of "headerimage":

cache_get
SELECT data, created, headers, expire, serialized FROM drupal_cache_block WHERE cid = 'headerimage:1:tapeinteriorpages:r.2,3'

The first query above did not run on these other pages - only the cache_get. Could this be part of the problem? Just a guess.

Thanks.

Sorry for the multiple posts. I just discovered one more thing: When I click from my front page to any internal page, the header image for that node displays correctly. Moving from there to any other internal page causes the same header image to display, rather than replacing the header from the previous page with the one that meets criteria from the new page.

In other words: Front (header image correct) > Contact Us (header image correct) > News (header image incorrect - still showing Contact Us header).

I don't have the ImageCache module, fyi.

Thanks again.

Final update! I disabled Block Cache for the site, and the problem is fixed. I assume I shouldn't have to do this, but I'm just relieved to have a work around.

Cheers!