Very frequent Time Machine corruption since I upgraded to Mountain Lion

Question

Since I upgraded to Mountain Lion, I encounter very frequent Time Machine corruption.
A few backups are OK, and then, I get an error "Time Machine has verified your backups and needs to create a new copy in order to enhance fiability...".
In the console, I can see a lot of these errors :
29/07/12 11:10:33,384 com.apple.backupd[17480]: Error (256): fetching properties: Error Domain=NSCocoaErrorDomain Code=256 "The file “objects.xib” couldn’t be opened." UserInfo=..... {NSURL=file://localhost/Volumes/Copies%20de%20sauvegarde%20Time%20machine/Backu ps.backupdb/...objects.xib, NSFilePath=/Volumes/Copies de sauvegarde Time machine/Backups.backupdb/....objects.xib, NSUnderlyingError=... "The operation couldn’t be completed. Input/output error"}
29/07/12 11:37:53,834 com.apple.backupd[17758]: Error: (-5000) SrcErr:NO Copying /Applications/VLC.app/...
29/07/12 11:47:52,633 com.apple.backupd[17758]: Error: (-43) SrcErr:NO Copying /Applications to /Volumes/Copies de sauvegarde Time machine/Backups.backupdb/...
Everything has been working perfectly well on OSX Lion for months...
I already have reselected my Time Machine volume, and already have accepted a full new backup (3 times !) and it always finish like this...
Any idea ?

Answer 1

I had the same general problem: every few minutes I would get the message "There was a problem connecting to the server 'myserver'. Contact your system administrator for more information."
The problem went away for me when I reset the sync server.
http://support.apple.com/kb/TS1627
I hope this works for others as well.