If your system will not boot, you will not get past:
Please follow our instructions for finding and uploading the files we need
Did your new system not come with any operating system?
Are you certain that your new system supports/has drivers for XP?
For that error message the problem is more likely that since that computer has SATA drives and since there are no SATA drives included with on a genuine bootable XP installation CD the installation is having trouble communicating with the hard drive.
You are using a genuine bootable XP installation CD, right?
You could use a process called slipstreaming and your existing genuine bootable XP installation CD to create a new bootable XP installation CD that includes the SATA drivers if you can find them and that is alot of work.
It would be easier to see if you can get into the CMOS configuration and temporarily change the HDD interface to something the XP installation can understand (something other than SATA), perform the installation (they you are going to have to update drivers anyway) then change the setting back to SATA when you have the proper drivers installed.
But you have some homework to do.
I performed a Google search on:
Toshiba Satellite BIOS
and there are lots of results that tell you how to get into the BIOS so unless you already know how to do that, you may have to read through some of those results and find out what works. Since I don't have your system I can't see what works so that will be up to you.
You can also Google something like:
Toshiba Satellite 0x0000007B
And read through some of those results where the discussions are mostly about SATA configurations and also lots of silly and useless advice for things to try that are not going to help.
When you do get into the BIOS you will have to find the HDD configuration/interface section and may have to do some trial and error to get it to work. Make a note of any settings you change so if things get worse, you can put the original settings back.
Depending on what you find in the BIOS here are some notes that I have accumulated and if you find the "secret" to yours, let us know what you did to get it to work and that will help other folks in the future:
It sounds like you need to enter the BIOS on your system by pressing the "Del", F2, F10 or F12 key (whatever key is right for your system), locate the section where the hard disks types and hard disk interfaces are configured and temporarily change the setting so the XP Setup is able to find the hard disk.
Where to find the adjustment and how to change it depends on your system manufacturer and BIOS version so you may end up having to just look around for it and do a little experimenting. If you know your system make and model, we can probably help you find a manual.
You need to locate and change the interface mode for your primary hard disk in the BIOS so that when the XP Setup loads, it will be able to locate the hard disk.
Before making any adjustments, you should make a note of what the current BIOS settings are so you can change them back when you are finished.
The adjustment varies so here are some examples I have accumulated:
The adjustment is made in the BIOS and could be under Integrated Peripherals, SATA Device Configuration, SATA Mode or something similar.
Make a note of what the current settings are before making any changes so you can change them back when you get done or if things get worse.
After you make the changes, save them and see how things look. You may have to try a few things to get it to behave.
If you find the mode is set to RAID/SATA mode, change the mode to IDE.
If you find the mode is set to SATA, change the mode to IDE.
If you find the mode is set to SATA, disable SATA mode.
If you find the mode is set to AHCI, change the mode to ATA.
If you find the mode is set to AHCI Emulation Mode, change the mode to IDE Emulation.
If you find the mode is set to SATA, disable SATA mode and/or change the mode to ATA.
If you find the mode is set to SATA Native Mode, disable SATA Native Mode.
If you find the mode is set to RAID/Autodetect AHCI, change the mode to Combination.
If you find the mode is set to RAID Auto/AHCI, change it to RAID Auto/ATA (this was a Dell XPS 420)
On some system of unknown make and model, In the Integrated Peripherals menu, disable" On Chip IDE Channel 0
On an Acer Aspire 4720Z the mode needed to be changed from "AHCI Mode" to "IDE Mode"
The WWW says this works on some Dells: "I had to set my SATA Operation to ATA instead of AHCI"
After making the adjustments, ACCEPT and SAVE the changes, and restart the system and see if it will now boot on the installation or Recovery Console CD.
Here are some additional ideas about changing the BIOS to recognize the SATA drive to boot from CD: