I've personally experienced a lot of friction with this, and found out that some of the metadata stored in the Backups.backupdb and individual snapshot directories prevent successful use with Time Machine on other computers in some cases. Time Machine itself does not always handle this gracefully.

These utilities should help users wrangle older backups to make them work with Time Machine on their current Mac.