Andrew,
When you have this error is it caused by the drive not supporting Karaoke. There is nothing you can do to fix this, other than to replace the drive with a Plextor brand of drive.
Here is a list of drives that state Yes for Karaoke but when you try they give you this same message.
Click Here.