Can reproduce the search results if the user only has posts in the support section. A search for all content types still doesn't return support results. Perhaps the upgrade to Project Tools a few months back broke this.
As for the PM Sent Items, I can't reproduce this issue. It is possible you left "Save a copy to my Sent Items folder" unchecked.