I presume that you have uninstalled and reinstalled iTunes.. I know it is simple but it often does the trick...
If not then try creating another user account on the windows machine and do that backup on there.. Do you get the same error..?