My iPod was all like, "I need to be restored :("
I copied the entire volume to my work machine, restored the ipod to factory defaults and copied the files back on to it. Looks like it worked and my library is still on it in the state that I left it in (I think).

There I fixed it