After going to Microsofts website, I tried the fix found on this page: http://support.microsoft.com/kb/830084
Specifically I ran the Recovery Console and then DSKCHK /r, followed by a reboot and I was able to get into my laptop via safe mode. I haven't tried regular mode yet, I'm running a virus scan and retrieving documents etc. first in case there is another error.
I'm hoping this fixed my problem and I won't have anymore problems but I wanted to let others know what I did in case they receive the same error message.