I have been having this problem for the last week or so. This message appears immediately after the Toshiba splash screen. Now I changed the HDD as it was not detected in BIOS and the new HDD is being detected but I am getting the same error.
Thanks for getting back to me. No the new HDD that Ive installed has Windows 7 OS on it but when the computer boots up it still telling me that I have a PXE-E61 media test failure. Also in BIOS the HDD is detected.
Well to start with I would reset your BIOS to default. Then try to see if it boots again. If not try booting off of the windows DVD to do a reinstall of the OS. If you have any errors take note and let us know.