Did you actually install the Linux Distro,if not,the live cd should not have touched any partitions..problems can arise when installing to the hdd.
Though a short in the dark really,have you tried the startup repair option from safemode ? i know you say the partition maybe corrupt...but certainly worth a try. click here
Preinstalled options click here