After hard drive replacement laptop displays PXE-E61 media test failure message

I have a major problem. I have a Toshiba Satellite P15-S479 laptop. I just replaced the hard drive and when I tried to turn my computer on I get this error:
Intel UNDI, PXE-2.0 (build 082)
Copyright (c) 1997-2000 Intel Corporation
For Reatek RTL8139(x)/8130/810x PCI Fast Ethernet Controller v2.13 (020326)
PXE-E61: Media test failure, check cable
PXE-M0F: Exiting PXE ROM.
I can see in the BIOS screen that it recognizes the new hard drive but all I keep getting is that message. I would really appreciate any help you can give me. It won’t allow me to do anything, I have the recovery CD but can’t get passed that screen to use it.

I think there is nothing wrong with your laptop and it displays PXE-E61 media test failure message because the hard drive is brand new and has not partition and file system. You can see the hard drive in the BIOS and this is good, it means the hard drive is detected.
In order to boot the laptop from the recovery CD you have to change the boot order in the BIOS and make sure the DVD drive is listed first. Alternatively, you can press F12 key as soon as Toshiba logo appears on the screen. After that it will display the boot menu and you can select the DVD drive. Here’s one more trick. Press “C” key when Toshiba logo is displayed, it will boot the laptop directly from the CD-Rom without displaying the boot menu.
Boot the laptop from the recovery disc and install the operating system. It should fix the problem. I hope it helps.