What to do in this situation is going to have to come from someone that knows the laws in your state.
You might contact the DMV and see if another title was issued and sent to the owner with the lien on it. If there was then the seller frauded you and the police can get involved.