I find that if I create a document library that inherits permissions, anonymous viewers can't view it (it doesn't even appear in the left navigation). I check the permissions, and see that anonymous viewing is indeed enabled.
However, if I break the inheritance, remove and then re-add anonymous viewing permission, then all's well, and anonymous visitors can now view the library.
Seems strange. Any explanations for why this might be occurring? Thanks!