I recently upgraded my hard drive from the stock Hitachi 250GB to a Western Digital 320GB. I restored from Time Machine.
I plugged in my hard drive today and left my hard drive to back up. Surprisingly, when I came back, the backups were being deleted.
It was the same installation. Now my unrecoverable backups are gone.