I have this problem. It's not your ipod, it's itunes 7.0, being a piece of crap.

http://docs.info.apple.com/article.html?artnum=93499

It won't fix it completely, but at least you'll be able to update. It's a real bitch ain't it?