Bueno, hoy fue una tarde atareada y paso a explicar el porqué. Estaba buscando información sobre las particiones que había hecho en el disco, y no se me ocurre mejor idea que instalar el PartitionMagic bajo Windows, cuando lo instalo, me aparece un cartel de error en un sector del disco y me pregunta si quería que me lo solucionara…. Muy ingenuamente, que dije que si! ¿Cuál fue el resultado de esta “reparación”? Me modifico la tabla de particiones. Con lo cual ningún programa de particiones me podía identificar cómo estaba particionado el disco, aunque por suerte NO perdí todos los datos (tampoco es que tuviera muchas cosas importantes).
En cuanto a la funcionalidad, no me cambió nada, podía seguir pasando de Windows a Ubuntu sin problema, dentro de los SO me reconocía los discos y todo. Pero como quería reinstalar Ubuntu para cambiarme de Distribución, no podía formatear la partición, ya que no me la reconocían. Es decir, GParted, me mostraba una sola barra gris que decía “Sin Asignar”. Estas eran las salidas de algunos comandos que probaba:
$ sudo parted
(parted) print
Error: No se puede tener particiones superpuestas.
$sudo fdisk -l
Disco /dev/sda: 120.0 GB, 120034123776 bytes
255 cabezas, 63 sectores/pista, 14593 cilindros
Unidades = cilindros de 16065 * 512 = 8225280 bytes
Identificador de disco: 0×43ff43fe
Disposit. Inicio Comienzo Fin Bloques Id Sistema
/dev/sda1 * 1 1306 10485688+ 7 HPFS/NTFS
La partición 1 no termina en un límite de cilindro.
/dev/sda2 1306 3916 20972857+ 83 Linux
/dev/sda3 3917 4047 1052257+ 82 Linux swap / Solaris
/dev/sda4 4048 14593 84710745 7 HPFS/NTFS
Busqué por los foros y por google, pero la única solución que encontraba era la de formatear, reinstalar, o hacer copias enteras de los discos a otros discos, y cosas por el estilo. Hasta que encontre una forma de solucionar, y paso a explicarla:
ADVERTENCIA: Esta es una solución que encontré cuando ya daba por perdido todo, y no quedaba más nada que probar solucionar. Ya tenia el BackUp de todos mis datos y fue más que nada navegar por un programa tratando de solucionar el problema. Por lo tanto, asegurense de tener un BackUp hecho por las dudas que algo no salga bien. Al igual que TestDisk is free software, and comes with ABSOLUTELY NO WARRANTY. Esta guía comes with ABSOLUTELY NO WARRANTY. Pero a mi me funcionó xD
1) Instalar el programa TestDisk
2) Ejecutarlo como root (obligatorio para que funcione el programa)
$sudo testdisk
3) Seguir los pasos de la wiki: TestDisk: Step by Step
Estos pasos son básicamente:
+ Elegir el Disco que tiene problemas
+ Elegir el tipo de tabla de partición (Intel en mi caso)
+ Ir a la opción Analizar (Analyse)
+ Esta opción nos listará las particiones actuales del Disco (aqui me señalo el conflicto en mi tabla)

TestDisk
+ Le damos a Búsqueda Rápida (Quick Search)
+ Nos preguntará por si el sistema operativo instalado es Windows Vista
+Luego aparecerá nuevamente el listado de particiones (donde podemos hacer modificaciones en el tipo de particion) y presionamos la tecla ENTER si no queremos modificar nada (yo no lo hice)

TestDisk
+ Y por último le damos a la opción Escribir (Write), que escribira la estructura de la tabla en el disco

TestDisk
En la wiki está bien explicado todo, pero en inglés, por eso hago un mini resumen en español con algunas imágenes. Son solo unos simples pasos a seguir, que nos pueden ahorrar mucho trabajo y amargura. Como resultado, los comandos antes listados ya no me tiran error, sino su salida normal, y GParted vuelve a mostrarme las particiones de mi disco:
$ sudo parted
(parted) print
Modelo: ATA FUJITSU MHZ2120B (scsi)
Disco /dev/sda: 120GB
Tamaño de sector (lógico/físico): 512B/512B
Tabla de particiones. msdos
Numero Inicio Fin Tamaño Typo Sistema de ficheros Banderas
1 32,3kB 10,7GB 10,7GB primary ntfs arranque
2 10,7GB 32,2GB 21,5GB primary ext4
3 32,2GB 33,3GB 1078MB primary linux-swap(v1)
4 33,3GB 120GB 86,7GB primary ntfs
$ sudo fdisk -l
Disco /dev/sda: 120.0 GB, 120034123776 bytes
255 cabezas, 63 sectores/pista, 14593 cilindros
Unidades = cilindros de 16065 * 512 = 8225280 bytes
Identificador de disco: 0×43ff43fe
Disposit. Inicio Comienzo Fin Bloques Id Sistema
/dev/sda1 * 1 1305 10482381 7 HPFS/NTFS
/dev/sda2 1306 3916 20972857+ 83 Linux
/dev/sda3 3917 4047 1052257+ 82 Linux swap / Solaris
/dev/sda4 4048 14593 84710745 7 HPFS/NTFS
Bueno, quizá parezca algo tonto pero les juro que no tenia ganas de reinstalar TODO nuevamente como sugerían algunas guías. Y en algunos casos, donde haya información de valor en juego, o mucho trabajo, esta guía quizás les pueda servir.
Así mi día termina con, a mi parecer, una linda guia para solucionar este dolor de cabeza, la pista libre para seguir trabajando en la nueva Distribución y un lindo BackUp de mis datos! Como bien dice el dicho: No hay mal que por bien no venga.
Exitos!