Thanks for your reply; I think we just have a terminology problem.
I found the following note in the private setup "Note: Although your privacy setting will change immediately to public or private, it usually takes about a month for this update to be reflected in the search index."
I would say at least a month. I ran a test tree and it was at least that long or longer before it appeared.
My present tree has been online for about three weeks.
My private tree is open to searches.
Bottom line: One just needs patience.
The CS was clueless, but nice.