La mejor solución que encontré fue:
Ejecutar el disco de instalación de Linux como un Live CD (para probar la distro, previa a su instalación)
Una vez arranque el Live CD, pulsar
Ctrl + Alt + T para lanzar el terminal.
Instalar el programa
GDisk
sudo apt-get install gdisk
Ejecutar el
fixparts en disco duro que le corresponde, e.g. sda
sudo fixparts /dev/sda
Cuando el progama pregunte por
borrar los datos GPT y reparar las particiones, responder afirmativamente.
En el momento que se pida ejecutar alguno de los comandos de fixparts, utilizar la
W para escribir la partición en el MBR.
Y a disfrutar un buen dualboot.