Is it possible you didn't initialize your hard disks prior to your later installs? I imagine that debian puts a few files somewhere and the installer checks for these files - that is, it thinks something has happened (which would happen normally) but in fact hasn't happened.
If this is the case, try re-installing but make sure that you re-make the filesystems (with mke2fs) on the drive(s) prior to installing. Elizabeth
