After updating my site to 3.5, Private Suite is stripping the actual titles ( the_title() ) from Protected and Private posts.
This happens whether viewing the home page, a single page, or an archive. The titles are also stripped from the "Recent Posts" widget.
The phrases "Private:" and "Protected:" do appear, but not the actual titles.
I'm using a child theme of the most current "twentyeleven" theme, but the problem also appears in the Live Preview of twentyeleven and twentytwelve - without my child theme.
When I deactivated Private Suite, the titles returned to all the usual places.
Let me know what info I can provide to help you trouble-shoot this.