Node Access returns no results for anonymous users

Yeah, it's puzzling me. I tried the node access patch to no avail. Thanks again for the help. Here are some clues:

Indexing for grants:

nodeaccess_nodeaccess_author	integer	1
nodeaccess_nodeaccess_rid	integer	2

Anonymous user result from node_access_grants() inside _apachesolr_nodeaccess_build_subquery($account) during the search:

array ( 'all' => array ( 0 => 0, ), 'nodeaccess_rid' => array ( 0 => 1, ), 'nodeaccess_uid' => array ( 0 => 0, ), 'nodeaccess_author' => array ( 0 => 0, ), )

Anon user calls to $node_access_query->add_field() inside _apachesolr_nodeaccess_build_subquery($account) during the search:

$node_access_query->add_field('nodeaccess_all', 0);
$node_access_query->add_field('nodeaccess_nodeaccess_rid', 1);
$node_access_query->add_field('nodeaccess_nodeaccess_uid', 0);
$node_access_query->add_field('nodeaccess_nodeaccess_author', 0);

Otherwise, all grants appear to work as you would expect for viewing nodes.

So, it sounds like the issue is on the indexing phase and not the subquery phase. Here's a brief snippit from my node_access table showing a three nodes, one that should be public and two that should be private:

mysql> select * from node_access;
+-----+-----+-------------------+------------+--------------+--------------+
| nid | gid | realm             | grant_view | grant_update | grant_delete |
+-----+-----+-------------------+------------+--------------+--------------+
...
| 121 |   1 | nodeaccess_rid    |          1 |            0 |            0 | 
| 121 |   2 | nodeaccess_rid    |          1 |            0 |            0 | 
| 121 |   1 | nodeaccess_author |          1 |            1 |            1 | 
| 122 |   1 | nodeaccess_author |          1 |            1 |            1 | 
| 123 |   1 | nodeaccess_author |          1 |            1 |            1 | 
...

Here's what's being added to the document in apachesolr_nodeaccess_apachesolr_update_index(&$document, $node) (excuse the format, it's just how I was logging it)

indexing: nid:123 nodeaccess_nodeaccess_author => 1
indexing: nid:122 nodeaccess_nodeaccess_author => 1
indexing: nid:121 nodeaccess_nodeaccess_rid => 2
indexing: nid:121 nodeaccess_nodeaccess_rid => 1
indexing: nid:121 nodeaccess_nodeaccess_author => 1

Any clues there??

-- EDIT --

Also, no results for authenticated users

Sorry for the deluge of snippits!! :)

Here's the document array for nid: 121 (should be public above) as it passes apachesolr_nodeaccess_apachesolr_update_index(&$document, $node):

Apache_Solr_Document::__set_state(array( '_documentBoost' => false, '_fields' => array ( 'id' => 'b2a2dc1c9c1521e92773fbec9509b4db/node/121', 'site' => 'http://kevinhankens.com/', 'hash' => 'b2a2dc1c9c1521e92773fbec9509b4db', 'nid' => '121', 'uid' => '1', 'title' => 'I love lamp', 'status' => '1', 'sticky' => '0', 'promote' => '1', 'moderate' => '0', 'tnid' => '0', 'translate' => '0', 'language' => '', 'body' => 'Finally finished the lamp today. I had to disguise a few happy accidents, but all in all I\'m pretty happy with it. I tried a new method for the patina, which included adding a few pinches of salt and doing a very gentle wipe with a cotton cloth. The patina was crazy quick and has that nice cobalt luster (in most places). The lamp cap took fooor eeeevvveer to patina, but looks just as good as the solder with a near perfect color match. ()', 'type' => 'project', 'type_name' => 'Project', 'created' => '2009-02-22T23:56:47Z', 'changed' => '2009-02-23T00:13:36Z', 'last_comment_or_change' => '2009-02-23T00:13:36Z', 'comment_count' => '0', 'name' => 'Kevin Hankens', 'url' => 'http://kevinhankens.com/content/i-love-lamp', 'path' => 'node/121', 'path_alias' => 'content/i-love-lamp', 'tags_inline' => ' happy accidents', 'tags_a' => ' ()', 'nodeaccess_nodeaccess_author' => array ( 0 => '1', ), 'nodeaccess_nodeaccess_rid' => array ( 0 => '1', 1 => '2', ), ), '_fieldBoosts' => array ( 'id' => false, 'site' => false, 'hash' => false, 'nid' => false, 'uid' => false, 'title' => false, 'status' => false, 'sticky' => false, 'promote' => false, 'moderate' => false, 'tnid' => false, 'translate' => false, 'language' => false, 'body' => false, 'type' => false, 'type_name' => false, 'created' => false, 'changed' => false, 'last_comment_or_change' => false, 'comment_count' => false, 'name' => false, 'url' => false, 'path' => false, 'path_alias' => false, 'tags_inline' => false, 'tags_a' => false, 'nodeaccess_nodeaccess_author' => false, 'nodeaccess_nodeaccess_rid' => false, ), ))

Particularly:

'nodeaccess_nodeaccess_author' => array ( 0 => '1', ), 'nodeaccess_nodeaccess_rid' => array ( 0 => '1', 1 => '2', ),

I certainly appreciate the help!! :)