I seem to have a solution!!! THAT WORKS!
I tried backing up my mac while in safe mode, (hold down SHIFT after chime and wait till a spinning cog/ wheel appears) took 5+hours and still didn't finish so i canceled it. (as it was hanging up on "indexing backup)
I manually dragged and dropped all my data from desktop, documents, music etc... onto my External HDD
After i was sure there wasn't any other data i wanted.
I double checked everything was on the External HDD, then i ejected it.
Restarted and entered recovery mode,(hold down alt after chime and wait till a spinning cog/ wheel appears) then click Disk Utility, Macintosh HD, Erase, Erase...
(this reformatted my hardrive wiping everything.)
After reformatting twice in a row making sure it worked.
I "X" out of this window and selected reinstall Mac OS Lion
This took a while but it worked and now i have a fresh install with no problems.
After restarts and set was complete i redownloaded OS Mavericks from the app store.
Started the install took a little longer then, BUT it worked installed without a single problem.
Then I just needed to drag and drop all my documents etc. back into place off my external HDD onto my fresh new Mavericks install.
(Remember when reformatting this does wipe EVERYTHING so make note of what applications etc.. you have so you can redownload/ install.)
I TAKE NO REASONABILITY FOR YOUR ACTIONS WITH THIS TUTORIAL.
I really hope this helps everything!!!