One of my friend have a problem with Time Machine after he swap his laptop harddisk to a newer laptop ..
as I already had a similar problem in my hackintosh, this is due to UUID problem .. I informed the forum about this link and this … and here are his resolution on our forum [with some of my note]:

Buka Applications – Terminal [this is done on the new laptop]
* Ketik command $ hostname ===> catat hostname [A]
* Ketik command $ ifconfig -a ==> catat angka2 MAC address pada interface en0 [B] => e.g. ether 00:23:32:b7:26:3c  
* Ketik command $ mount ==> catat nama dari harddisk tempat Time Machine backup [C]

Sebelumnya matiin dulu Time Machine dari System Preferences, lalu make
sure bahwa MAC address yang teregistered di Time Machine adalah MAC
address MBP yang lama :

$ cd /Volumes/[C]/Backups.backupdb
$ xattr -p com.apple.backupd.BackupMachineAddress [A]

[bandingkan angka yang ditampilkan dengan [B] .. seharusnya berbeda.

setelah confirmed lakukan :

$ cd ..
$ ls -al

pada list folders & files, di bagian atas terdapat tulisan MAC address tetapi ditulis dengan format .00f9e8d7c6b56 (contoh)

lalu untuk melakukan perubahan, misalnya dari MAC address 00:f9:e8:d7:c6:b5 ke 00:1a:2b:3c:4f:56, lakukan :

$ sudo fsaclctl -p /Volumes/[C] -d
$ sudo mv .00f9e8d7c6b5 .001a2b3c4f56
$ sudo xattr -w com.apple.backupd.BackupMachineAddress 00:1a:2b:3c:4f:56 Backups.backupdb/[A]
$ sudo fsaclctl -p /Volumes/[C] -e

Buka Applications – Utilities – Disk Utiliy …
unmount dan remount harddisk external, lalu on-kan lagi Time Machine dan lakukan backup seperti biasa.

Unfortunately, when I have a new motherboard for my hackintosh .. all this step is not working .. hiks … only for the real Mac I guess .. hiks …