Disk repair or verify failed

Question

This happens more often than not. I can't figure out what the issue is. At first I thought it was Safari, because that would quit on me. But when I reboot my trackpad won't work (arrow goes up and down, but not sideways) until I reboot AGAIN..and then sometimes, only sometimes, the Disk Utility window pops up to give me the options of restoring, repairing, etc. I don't have a back up and the last time I restored Lion it took up all my space on my HD. (I thought it would just replace what I had already). When I click on verify or repair, I get this:
Verifying partition map for “TOSHIBA MK5065GSXF Media”
Checking prerequisites
Checking the partition list
Checking for an EFI system partition
Checking the EFI system partition’s size
Checking the EFI system partition’s file system
Checking all HFS data partition loader spaces
Checking Core Storage Physical Volume partitions
Checking storage system
Problems were found with the partition map which might prevent booting
Error: Storage system verify or repair failed.
Verifying and repairing partition map for “TOSHIBA MK5065GSXF Media”
Checking prerequisites
Checking the partition list
Checking for an EFI system partition
Checking the EFI system partition’s size
Checking the EFI system partition’s file system
Checking all HFS data partition loader spaces
Reviewing boot support loaders
Checking Core Storage Physical Volume partitions
Checking storage system
Problems were encountered during repair of the partition map
Error: Storage system verify or repair failed.
Quite frustrating in that the computer is only 2 years old...I had a PC that lasted me 12 years. Not loving Apple so much anymore.

Answer 1

In case you can't read your own writing, I assume you noticed the problem is with a TOSHIBA hard drive which is not made by Apple. Yours needs some repair or replacing.
Repair the Hard Drive and Permissions - Mavericks, Lion/Mountain Lion
Boot to the Recovery HD:
Restart the computer and after the chime press and hold down the COMMAND and R keys until the menu screen appears. Alternatively, restart the computer and after the chime press and hold down the OPTION key until the boot manager screen appears. Select the Recovery HD and click on the downward pointing arrow button.
Repair
When the recovery menu appears select Disk Utility. After DU loads select your hard drive entry (mfgr.'s ID and drive size) from the the left side list.  In the DU status area you will see an entry for the S.M.A.R.T. status of the hard drive.  If it does not say "Verified" then the hard drive is failing or failed. (SMART status is not reported on external Firewire or USB drives.) If the drive is "Verified" then select your OS X volume from the list on the left (sub-entry below the drive entry,) click on the First Aid tab, then click on the Repair Disk button. If DU reports any errors that have been fixed, then re-run Repair Disk until no errors are reported. If no errors are reported then click on the Repair Permissions button. When the process is completed, then quit DU and return to the main menu. Select Restart from the Apple menu.
If  the above doesn't help then you can purchase and try using Disk Warrior to try repairing the drive.
If the drive is permanently corrupted then you can try reformatting the drive:
Install or Reinstall Mavericks, Lion/Mountain Lion from Scratch
Be sure you backup your files to an external drive or second internal drive because the following procedure will remove everything from the hard drive.
Boot to the Recovery HD:
Restart the computer and after the chime press and hold down the COMMAND and R keys until the menu screen appears. Alternatively, restart the computer and after the chime press and hold down the OPTION key until the boot manager screen appears. Select the Recovery HD and click on the downward pointing arrow button.
Erase the hard drive:
  1. Select Disk Utility from the main menu and click on the Continue button.
  2. After DU loads select your startup volume (usually Macintosh HD) from the
      left side list. Click on the Erase tab in the DU main window.
  3. Set the format type to Mac OS Extended (Journaled.) Optionally, click on
      the Security button and set the Zero Data option to one-pass. Click on
      the Erase button and wait until the process has completed.
  4. Quit DU and return to the main menu.
Reinstall Lion/Mountain Lion, Mavericks: Select Reinstall Lion/Mountain Lion, Mavericks and click on the Install button.
Note: You will need an active Internet connection. I suggest using Ethernet if possible
            because it is three times faster than wireless.
if none of the above work then replace the drive.