If the original title was cleaned from record then you should have no problem. You just need to figure out if that is the case. Also to my understanding (here at least) the state clears after 4 years, however the county may hold the record for much much longer.