Marci is onto something. Here's the deal: A quitclaim deed only transfers a specific, usually small, interest. Here's an example: A person goes to sell a house she inherited, but finds out a relative was willed a small interest. So the person goes to the relative and asks for a quitclaim deed, whereby the relative quitclaims his/her interest. The quitclaim only affects that small, junior interest, and any other lienholders--the VA, the county taxing authority, etc.--have a senior lien, and therefore claim.
Is TN a community property state? This may matter, or it may not. Yours is a very narrow legal question whose answer may depend on TN law. Right now, I would contact the VA and tell them of your claim and send a copy of your quitclaim. At the very least, it should create a cloud on the title and forestall any title transfer. Go to VA's website and just keep clicking away unti you find a good link. They will be more responsive than you might imagine.