Не выключается Ubuntu (независимо от версии)

Если Не выключается Ubuntu (независимо от версии), то выход один: ставить другой дистрибутив, на ваш вкус, благо, их на основе Ubuntu достаточно, можно взять и пошире, на основе Debian, формат пакетов и команды те же, переучиваться почти не придется, разве что доустанавливать и настраивать всё нужное, чего не будет "из коробки".
Не забудьте сохранить в другое место все нужные данные, ведь разделы Linux придется форматировать!
Еще одно нужно сделать до установки: сначала загрузить выбранный дистрибутив в live-режиме и посмотреть, работают ли видео, звук, сеть, и потом, выключается ли ПК при выборе соответствующей команды (один дистрибутив у меня как раз не смог выключиться после загрузки с флэшки, и я забраковал его, не тратя время).

Убунта- это не Винда- можно выключать просто сетевым выключателем без каких-либо последствий. Если какой-то баг ДЕ, то выключать можно командой power-off.
P.S. ИМХО, конечно, но Убунту- не лучший выбор. Тем более, если свежий релиз.

What?! sudo shutdown -h now - выключить, sudo init 0 - выключить, sudo telinit 0 - выключить, sudo halt - выключить, sudo poweroff - выключить

Что именно меняли в конфигурационном файле grub? acpi=off пробовали?
Хотя, сам я соглашусь с предыдущими ораторами. Если дистрибутив не работает из коробки и с ним приходится ковыряться, то лучше попробовать другой. Иногда клоны работают лучше.