Om du kan boota ubuntu cdn/dvdn så kan du antagligen använda den inbyggda partitionshanteraren därifrån.
alternativt kan du antagligen använda osx dvdn för att redigera partitionstabellen.
PS. även om du inte kan boota ubuntu i grafiskt läge så kan du använda cfdisk från konsolen (mycket lättare att använda än fdisk)
Det är antagligen lättare att återställa partitionstabellen inifrån linux än macosx.