I think that the ads need to have public visibility, but it doesn't show up when using member visibility.
Yes, the categories list depends from the visibility - only items with the "Public" value will be shown on the Ads home page.
