There should have been a little selection box, right under "create boot disk", that allows you to tell it to write to the MBR. Make sure you're doing that. Otherwise, check Redhat's site, they probably have more information about this error.