Dell XPS 15 l501x doesn't not always see new hard drive after shut down

Hi, I replaced a bad hard drive on my Dell XPS 15 l501x with a brand new WD Black 750GB I bought from Dell. I reinstalled the os from the recovery discs. Laptop has been since working perfect, except!

Now when I power up the computer from a cold start it does not see the Hard drive, instead goes all the way to the net boot option and hangs there. The interesting thing is that if I select boot options F12 on Power up, and then select the hard drive it works fine. The drive is set to ahci in Bios. I also tried updating the bios to the most recent version, but the same happens.

Any help would be greatly appreciated.

Gabriel Soto