From MacOSXHints.com :
“A little-known fact about Time Machine is that it depends on the MAC address of a computer to tell one system from another. This means that if you have your Mac repaired with a new logic board, or replace your system with a new one, you can’t resume backups where you left off.”
To find out how to remedy this situation, read the rest of the article HERE