"Problems were found with the partition map which might prevent booting"
This morning when I powered on my laptop the loading bar went all the way until it was completely full then froze for an hour. I tried using OS X Recovery to run First Aid on my drive and I got "First aid found corruption that needs to be repaired. To repair the startup volume, run First Aid from Recovery". Since that didn't work I tried to use OS X Recovery over the internet and when I tried to verify my drive I got this message "Problems were found with the partition map which might prevent booting". How can I fix this?
MacBook Pro, Early 2011