By Booting with the LinuxPPC 2000 Q4 CD which has a graphical yaboot interface, I was able to force boot on my YDL partition. After that resetting yaboot by doing ybin did the trick. Looks like Mac OS X removed the content of my yaboot partition. Now everything is fine. Thanks, Manu