iPod touch memory all taken up by other and wont restore

Last time I went to sync my iPod touch it said that it could not sync, I thought this was weird because I had only put two new songs on. However the bar that tells you how much space is being taken up says that 6.6gb of space is being taken up by other. I tried restoring it a few times on different computers but it says that it can't. I've uninstalled iTunes re downloaded it again taken off all of my music videos etc. but this 6.6 gb of other still won't go away and my iPod won't restore. Has anyone else had this problem and if so how did you fix it? Thanks!