After changing the motherboard of my MacBook I needed to reset the configuration of Time Machine. I found this link very useful:
http://www.macosxhints.com/article.php?story=20080128003716101
Summarizing you need to :
$ su -
$fsaclctl -p /Volumes/YourVolume -d
$ mv .theOldOne .theNewOne
$ xattr -w com.apple.backupd.BackupMachineAddress theNewOneWithSemicolons Backups.backupdb/YouMacName
$ fsaclctl -p /Volumes/YourVolume -e
restart your laptop.