That said, there are some HOA type liens which have priority over a recorded deed of trust which would survive a foreclosure. Of the ones I'm aware of, those are usually of limited duration, such as perhaps the most recent 6 months dues, and they may not require a recorded lien document be filed.
As to the not enough information statement above, one element of that (but not the only element) is that you don't state whether the property was bought directly at a foreclosure sale, or after the bank bid at the sale and listed the property as an REO transaction. In the latter case the liens should have been paid at closing, absent some language in the purchase sale contract to the contrary.
Finally, you should also talk to an attorney about the lack of listing the covenants in the title report. There might possibly be some claim against the title company for that which goes beyond the amount of the past due dues. This assumes you actually obtained title coverage, as opposed to simply seeing the title commitment that the bank obtained to do the foreclosure. That type of report might not mention the covenants because it's designed more to let the deed of trust trustee know who to give notice to of the foreclosure.
If you did buy at the trustee's sale I'm curious whether you did actually take steps to get a title policy issued, as opposed to just reviewing the title policy issued to conduct the foreclosure. It's an issue I've been working on lately, so I'd appreciate a response. And if you did get a policy, was it a "Homeowner's" policy or the lower grade "Owner's" policy.