That did it. Thanks!

There were four index pages that did not have the correct permissions. These four were new categories which were created the other day.

I created them, immediately assigned links to them in the admin screen THEN did a build_all.

It seems that is better to do a build_all before any links are assigned to brand new categories to avoid this permissions issue.

Thanks for the help Alex.