HD might have a password perhaps- it can boot using a CD, but most OSes on the CD inspect the hardware, including the HD, at which point the PC is showing the prompt?
Although it isn't easy to just Suddenly put a HD password on it...
If you have trouble accessing the drive from a different PC, this could be it. unfortunately HD passwords aren't easily removed.