I have the same problem. Backup worked fine with the previous release of Kies

Can you get a previous version of Kies ??