DID I GET SCAMMED? Bought Truck - Title was Clear - Found Out It Had Restitution Lien - NOW WHAT?!?!?!?

Unfortunately it sounds like you did. Ask the county to put it writing that there's no lien on record, maybe that will help.