Update the BIOS and reset it to its default config.
Pag wala pa rin, maraming possibilities kung bakit ganyan yan.
Maaring may prob dyan eh yung mobo na mismo, maaring connector or cable, maari ding yung power supply or its cable papuntang mobo, data cable... etc, etc...
For sure hardware problem yan.
If you think all means have been exhausted then dalhin mo na sa technician.
Edit: Sabi mo napalitan mo na ng hdd, compatible ba yung ipinalit mo?
I assume na pamilyar ka sa iba't-ibang klase ng hdd like ATA, SATA, PATA, paksiw na PATA, bulalo at kung anu-ano pa... weheheh..