Maybe Mac OS wants to be in the first HFS partition (the yaboot partition is also HFS). Or maybe it remembers its partition number, and the number changes during Linux installation. You can still mount your Mac OS partition from within Linux? What about Open Firmware, can you see your partitions from there? F. ex. (partition 10): dir hd:10,\