I have had this problem a few times, but it was with Ubuntu and Debian.
Try partitioning your drives as a different file system. I did that, and the error i was getting with Ubuntu dissapeared
Also try running a disk scan *fsck*. This is like MS;s chkdsk. if the instalation comes across a bad part of the drive, it can mess up