Just assuming here... the title is official and from the state. It said the auto had a clear title. By them (dealer) buying it from you, they are saying they know as much as YOU know about the car, with the title being passed from you to them showing a clear status.

I don't see how the fault is yours. What to do now... I don't know, but I just can't see how you would be at fault on this one.