http://support.apple.com/kb/TS3926
E’ capitato anche a me, avevo installato Ubuntu 11.04 ed infatti sul disco era presente la partizione EFI : anche rimuovendo le partizioni con gparted, reimpostando la partition table GUID e ridimensionando la partizione HFS+ non ne sono riuscito ad uscire, e così ho approfittato per reinstallare tutto da zero via chiavetta USB 😉