Federal tax liens must be released or listed on Schedule B as exceptions to title. Because homestead laws are so different from state to state, contact your local underwriter for guidelines specific to your state.
See also:
Bankruptcy
Federal Tax Liens
Probate Proceedings