Hi, and welcome to FineTunedMac.
It doesn't sound like you're trying to do a Safe Boot, so I'm not certain what your "bar" is about.
The first thing I'll suggest is that you try
Resetting your Mac's PRAM and NVRAM.
Regardless of whether or not that works, the next thing I think you ought to do is (try) boot(ing) from your restore/install disc and run(ning) "
Repair Disk," which you'll find in Disk Utility. (Its precise location depends on which version of OS X you're running, but you should find it either in your menu bar or in one of the drop-downs
after your Mac has booted from the
disc.)
Good luck, and please post back with, hopefully, your success story or for additional assistance.
Edit: If you post back for additional assistance, please include your Mac's specs, including which version of OS X you're running.