Is it an IDE(The one with the connector with lots of pins)
harddisk or sata(The one with just a "clip")?
Sometimes the problem lies with the harddisk's cable, try
swapping a cable and test.
Are you using seagate? I remember not very long ago they had a
firmware issue that causes the computer not to detect the
harddisk