The site uses Yoast’s WordPress SEO.
For what it’s worth, I have found that Yoast’s WordPress SEO does not play well with Connections. It doesn’t recognize the entries as separate from the parent page at all and will overwrite the page title of every entry to be the same title as the base directory.
This is most likely what is causing the pages not to be listed in Google. Unique page titles are the single most important factor for Google to rank a page, so without a unique title the entries will most likely not be included at all.
All in One SEO Pack appears to be one of the very few SEO plugins that does work with Connections, so it will not overwrite the page titles of your entries which should allow Google to discover them.
Keep in mind there are many factors that Google uses to decide how deep to crawl a site and which pages to index, so even with this change it’s still possible that Google may choose not to index these pages. As mentioned above, there doesn’t appear to be any sitemap plugin that will include Connections-Pro entries – hopefully Steve will reply to explain why this is and if there is a workaround now or coming in the near future.
Google can and does crawl pages beyond what’s in your sitemap, but the deeper the link the less chance it has of getting spidered. Another piece of advice I can give is to configure Webmaster Tools for the site and then submit the directory page under the “Fetch as Google” section and request that it also crawl linked pages. If there aren’t too many entries in your directory, you can manually submit each one, but that’s usually a last resort unless your directory is extremely small.
