I did a quick search for that error message. Unless I am misunderstanding what I read, I'm not well versed in linux, it sounds like an issue with the Linux environment (the cd) itself. I alsways chose this method because of the ease and likelyhood of success, especially for people who are new to the whole process. This process will recover almost any type of crash, with the exception of a damaged bootloader.
I must ask you one question, though. When you boot from the cd are you making it to the screen where you have to choose one of the three options? Or does this message show up while the script is running?