Tu peux booter sur ton CD d'installation d'Ubuntu ?
Lance alors GParted dans une console sous l'utilisateur root (sudo gparted) et tu pourras virer/recréer toutes les partoches, dont celle qui contient Grub