Heya,
Was having all the exact same problems you described and I found this link on the Ipod website and ran through it and it worked for me.
Basically you're updating/restoring .dll files. Anyway, the directions are step by step and easy to follow.
Hope this helps.
:C:
Follow this link:
http://docs.info.apple.com/article.html?artnum=304996