The second attempt was to run Ubuntu off of the CD (don't install it, just run the OS) and then go into the terminal window and run fsck. For those that aren't familiar with that command, here is a brief summary
$sudo fsck /dev/sda5
where /dev/sda5 is a drive you want to check
Source: adnanahmed.ca
