Pues es uno de esos errores puñeteros que apuntan en varias direcciones posibles, una de ellas la que comento en el mensaje anterior, particionar y formatear manualmente (en cualquier caso es la mejor opción).
Podemos esperar a ver si a alguien se le ocurre algo diferente o puedes probar, si lo haces aprovecha para crear una partición en la que poner el /home separado del sistema operativo (en la guía creo que lo indica) así en el futuro podrás reinstalar sin perder tus configuraciones y archivos.
Si quieres usar todo el disco duro pues lo formateas todo y creas 3 particiones (mínimo), una de unos 10 GB para Kubuntu, una del doble de tu RAM para la Swap y el resto para el /home o lo divides como veas en diferentes particiones.
Si te sirve de orientación yo en el portátil tengo:
15 GB para el sistema (Ubuntu)
45 para el /home
51 para una partición FAT32 que uso de almacén
2 para la Swap
Son 120 GB, lo que falta es la partición de rescate del Windows Vista (y algún GB que no sé donde anda

)