Hi There, i used to see this error every day on my computer, and i did all the things that this post says, and nothing, sometimes it syncronises it, sometimes not. deselecting: music, voice memos, adding folders, lists, etc. Everything worked for one or two syncs, but then usually, the error came back.
One day, i changed the hard drive of my computer (windows 7 based) and reinstalled de whole thing, and i realized one thing, before installing everything, i sync the ipod and it went perfectly, i did it like 5 times and went brilliant!, the again i continued to install all my stuff. After i've installed all i needed, i try to sync again, and to my surprise the flippin 13109, came back, and i go back on the instalations, and realized that installing bittornado, a P2P program to download torrents was the problem, next thing to do, uninstall the program, and since that day (like seven months ago) the ipod syncs without problems, works perfectly, records voice memos, sync apps, etc.
I think, because this programs makes chganges on the windows firewall, this changes affects directly on the ipod software, and it could be like a trojan, inserted there to prevent you do some use on this programs, and download free music from intenet.
That Worked for me
Ipod Touch 64 gb third generation.
windows 7 based.
Morelia, Mich, Mexico