Hi Sean,
You've just answered a vexing question, and explained why the replacement drives all 'fail' the same way! BTW Seagate warranty swap-out has been brilliant, no questions immediate replacement, especially when I say they have only been used on a Mac

I can even see the reason for this failure in the Time Machine System log now I know what to look for.
-/backupd[5392]: Volume at path /Volumes/Backup does not appear to be the correct backup volume for this computer. (Cookies do not match)
-/backupd[5392]: Backup failed with error: 18
And its repeatable repeatable with all of my FreeAgent Pros (750G and 1T)! And worse it does not happen with another brand of Firewire external.
It seems as if the Freeagent hardware causes a new BDS tag to be created every time it wakes up. Very bad practice, I can't see if there is a customer driver loaded (but there really should not be for a basic Firewire).
These drives are not fully Mac compatible. I have four in the field, and all on Mac with 'Time machine' problems. Unfortunate as they are the cheapest FW400 drives around.
Your fix (cron touch) works, and proves the problem beyond doubt, but I am not sure I can get away with it on customer sites, the 750s get too hot to touch after about three hours, they actually smell hot!
BTW Seagate warranty swap-out has been brilliant, no questions immediate replacement, especially when I say they have only been used on a Mac

Any chance of a fix Seagate?
Steve