It's routine in your circumstance to file a quit claim action before selling.

By all means, try different title companies, but I expect you'll hear the same thing.