I had a similar problem and resolved it by re-installing the ipod software
updater and re-installing itunes. During install you should indicate that
you want to repair itunes when asked. Hope this helps.