My ipod thinks it has 10G of "other" data storage and now my ipod can't sync my entire library. I tried unchecking and checking the "Open Itunes when this Ipod is connected." My Ipod has 27G of space and 17.5G of audio. No video, books or anything else. Only music and podcasts.
If there is 10GB of other on your iPod, then it's time to Restore the iPod. Connect it to your iTunes and on the Device/Summary pane you will see an option to Restore. This will remove everything from the iPod and then put back only what is in your iTunes Library.