Why might a property not be listed in a Post Office Directory?

In many cases because the owner or resident of the property did not subscribe to the directory. Another possibility is that the property is known by two addresses (e.g. occupies a corner site with an entrance at each street, and the directory only includes one of the addresses).