If you don't know, when you upgrade your mac, your Time Machine existing backups will not work with the new system. Apple's intention is to apparently force you to format your external disk, or manually delete your existing backups, and start Time Machine (“TM” from here on) anew.
Steps are published all over for how to do this, but they all seem to be missing one component from what I've found with Snow Leopard- namely that the xattr attribute must be entered in ASCII Hex for things to work properly.
Also, Snow Leopard does not include the binary fsaclctl, which is necessary to update the settings on the Time Machine disk. You can either try to find a copy of fsaclctl online, or find out what command has replaced it. If you obtain a copy of the fsaclctl binary, copy it to your /usr/sbin folder.
Steps to get your existing backups working again are essentially:
Steps in detail:
cd /Volumes/TM
where “TM” is the name of your TM disk
cp .0016cb9268a5 .0016cb9268a5.bak
xattr -l Backups.backupdb/systemname >> ~/systemnamehex.txt
Where systemname is the name of your system disk.
ifconfig en0|grep ether
sudo fsaclctl -p /Volumes/TM -d
cd /Volumes/TM
mv .0016cb9268a5 .0017da1978f9
frieda:Library ben$ xattr -l /Volumes/Ben\'s\ Lacie/Backups.backupdb/frieda/ com.apple.backupd.BackupMachineAddress: d4:9a:20:c5:ad:20 com.apple.backupd.HostUUID: 00000000 44 38 44 32 31 46 37 41 2D 38 35 39 45 2D 33 32 |D8D21F7A-859E-32| 00000010 46 32 2D 39 34 41 34 2D 36 37 35 33 38 31 37 32 |F2-94A4-67538172| 00000020 31 46 35 30 00 |1F50.| 00000025
00 00 3A 31 37 64 61 3A 31 39 3A 37 38 3A 66 39 00
sudo xattr -x com.apple.backupd.BackupMachineAddress "00 00 3A 31 37 64 61 3A 31 39 3A 37 38 3A 66 39 00" Backups.backupdb/frieda/
cd ~/
sudo fsaclctl -p /Volumes/TM -e