I got a letter from California tax fanchise board of unpaid state taxes from 2013. I called them and explained I 'm XXXX XXXX military and have been for 22 years. I have not lived in california for 22 years. I am exempt from paying state taxes for Califronia. They admitted it was a error right away and XXXX out the debt. However, the very next day a tax lien hit my credit reports. I have submitted to all XXXX credit reporting sites. The lien is coming back paid BUT will remain on my credit until XXXX. I called the fanchise board to have this removed and was told the XXXX XXXX office wouldd have to remove it. When I called them I was told no the franchise board would be the ones to remove it. The recorders office did say its showing on their end as a error. So why is it on my credit report as a released tax lien. I need help to get this resolved and off my credit reports. Thanks in advance for the help. 
