У меня была та же проблема при обновлении с 10.10 по 12.04 на ASUS EEEPC.
Раньше у меня был / установлен на диске 4 ГБ и /home на диске 12 ГБ. Последняя версия Ubuntu нуждается в не менее 4.8 ГБ в /, поэтому мне нужно было поменять местами точки монтирования.
Я исправил проблему, изменив последовательность загрузки жесткого диска в настройках BIOS.