Dear Kristin,
Restore term_taxonomy,terms and term_relationships tables after taking a backup. You will get back the taxonomy terms, if you have not changed taxonomy slug.
I have sent you a mail. Please reply me with your details for debugging the issue and let me know your feedback.
–
With Regards
Bigul