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.
Follow this link: