With all versions of DSM 3.2 (currently on 3.2-1955, but I have tried all previous 3.2-x versions), I have problems with Time Machine reliability. It appears to work correctly usually for a few weeks, but then I get a message stating:
Time Machine completed a verification of your backups. To improve reliability, Time Machine must create a new backup for you.
Click Start New Backup to create a new backup. This will remove your existing backup history. This could take several hours.
Click Back Up Later to be reminded tomorrow. Time Machine won't perform backups during this time.
If I click "Start New Backup", Time Machine will take a long while making a fresh backup and appears to work correctly again; but always the message returns after a few weeks.
I have two laptops and both worked perfectly with Time Machine when I was using DSM 3.1. I was forced to upgrade to DSM 3.2 only after I upgraded one of these laptops to OS X Lion. This problem now occurs on both of my laptops, one running OS X 10.7.2, the other OS X 10.6.8.
I have seen a couple of forum threads on this subject already but with no resolution:
This issue gives me very little confidence in the reliability of my backups, and I hope that Synology can provide us with a fix. I am using a Synology DS110j with DSM 3.2-1955.