Te recomiendo que descargues otra imagen de Ubuntu.
A mí me pasó cosas "raras" incluso con el CD original de Ubuntu y Kubuntu.
Cuando recurrí a una imagen descargada del sitio, los problemas desaparecieron.
Yo uso Kubuntu y Debian. Pero si tienes problemas, probá con Mandriva One 2007 KDE que anda bien.
Cuando te hagas ducho, te pasas a Kubuntu.
Otra posibilidad es partir el disco en 4 particiones primarias:
1. Para Windows
2. Espacio de Swap para Linux (1 GB andará bien)
3. Espacio de Mandriva (20 GB andará bien)
4. Espacio para Ubuntu (20 GB)
Saludos.