Запуск проходит без ошибок, несколько раз попробовал, Благодарю за помощь.
По началу не понял, как так.. но посмотрев историю команд в терминале, после обновления до 16.04 и восстановления граб через livecd, я его несколько раз update, но ни разу install, следовательно надо было просто заново проинсталировать.
Вопрос решен, тема закрыта, всех благодарю.
п.с. если конечно, чисто из практического интереса, у Вас нет соображений почему normal.mod не подключался в режиме grub_rescue