Не получив ответа, решил попробовать проверить свою догадку, создал новые разделы, и под /boot выделил уже 300 метров - и все встало тут же без проблем! В связи с этим опять появляются вопросы. Почему ему требуется такой объем этого раздела? Недавно интереса ради ставил Mint, так ему хватило всего 70 Мб (столько же я дал при установке и сейчас, когда все шло прахом). При попытке установки того же Mint перед этим, когда был выделен еще меньший размер раздела, он сам прямо сказал что остается мало места, и получил эти 70, после чего радовался жизни. Почему же здесь Ubuntu не говорит четко и ясно что мало места, а пишет фиг знает что (см. письмо выше)? Вопрос к разработчикам.