iPod Fixed?

Looks like doing a factory reset did the job, the free space on the iPod appears to match the free space reported in iTunes.

Go me.

Woo.