Lien holders must notify the DMV when you finish paying off your lien and sometimes that falls through the cracks. You should be able to reach out to your lien holder directly and obtain a lien release in order to show that your lien has been paid off.