Thanks for the comment viggio! Never considered it as a failure of Time Machine but I sure think it is something that can be prevented by Time Machine by just running a integrity check on the disk drive (even as optional feature) prior to doing a backup. After all its a backup that you rely on :)