I just got the same one. I know there is no tax lien against me as I don't owe anybody any thing. At least this time, it was a recording that spoke fluent English. What a joke that people would think the government contacts people by phone and recordings. So, I've blocked their number!
They wanted my social security number and other personal information then said I was being prosecuted for tax fraud and could be put "behind bars". As soon as I asked questions, they hung up on me.