CA fine for anon except on some block views

Firstly, great module! Working exclusively with TAC was driving me nuts!

I have an issue that is different than that of:
View any content does not work when the Anonymous + Authenticated are both checked

I have a page (node 4946) with several blocks displaying nodes of a specific content type based on taxonomy tagging. This page is public and accessible to anonymous users. Also, I made nodes accessible to anonymous users and confirmed this access by entering the node URLs into the anonymous user browser session. However, there are no nodes appearing in the blocks for the page (node 4946).

After rebuilding permissions, running cron, update.php, and clearing the site cache (under 'site configuration>performance'), blocks still display no nodes for anonymous users. This problem does not seem to occur for registered users of different roles who can see the blocks with nodes just fine.

I added another content type to the view (filter modified). Nodes for this content type could be viewed via the URL but the view still remained empty.

Many thanks for continued efforts to characterize this problem and document a fix!
H
Below are some system details and devel report.

Blocks' Basic settings
Style: Table, Use AJAX: No, Use pager: Yes, Items per page: 30, More link: No, Distinct: Yes, Access: Unrestricted, Caching: None, Exposed form in block: No, Header: Full HTML, Footer: None, Empty text: Full HTML, CSS class: None, Theme: Information, Block settings, Admin: None, Caching: Do not cache

My system config is:
ACL 6.x-1.4, CA 6.x-1.2, Drupal core 6.22

My Devel page report is:
4946 0 empty acl 34 0 0 0 content_access/view_4946: no users!
4946 0 empty acl 35 0 0 0 content_access/update_4946: no users!
4946 0 empty acl 36 0 0 0 content_access/delete_4946: no users!
4946 0 ok content_access:
all 0 1′ 0 0 All users may view this node.