You need to get more specific with your title company--there is no way you're unable to find someone to insure title simply because its progeny came down through an HOA foreclosure.  A major piece of this puzzle is missing.

 Underwriting of a title policy is a risk-based decision and you have no recourse if insurers are judging this one too risky.

That said, Texas title companies in my experience are about as ridiculous as possible and they definitely throw up a lot of random-seeming barriers to issuing policy where it would fly in other states.  I don't operate in the state directly so I can't really speculate as to the reason for that, it's just something I've noticed.  In a lot of instances, title companies get negative answers from their underwriters because they didn't ask the question in quite the right manner  Underwriters will almost always take a more conservative approach to title issues and request correction of items that may not at all impact the future marketability of title or could not possibly give rise to claims, but that make the attorney on the other end feel more comfortable.  So there could be a lack of expertise in play.

Try to get them to provide written justification for deeming the title uninsurable, I'll take a look.