Yes, I also had this exact same problem, and it is to do with the way the 2.6 Kernel reads the partition table.
To fix it, you have to manually change your partition table ever so slightly, (it's non-damaging), and I recommend you use something like Knoppix for this so you aren't actually accessing the drive when you do it.
su to root in Knoppix, and pass the following command:
root@machine$ sfdisk -d /dev/hda | sfdisk --no-reread -H255 /dev/hda --force
Note: setting the heads of the drive "-H255" is correct for MOST drives, but not all, but even if you get it wrong, you will just still get error 117 ion Partition Magic 8
Hope it helps!
(this was covered here: http://www.oreillynet.com/pub/wig/4896
where I got it from)