HP 4340s — Wi-Fi Ralink corp. Device 3290, Ноутбук сам включается

Да, если сначала переключиться, можно увидеть, хоть и выбрасывает на заставку, снова Ctrl-Alt-F1 и видно, что в конце System halted.
Но питание не отключается.

ACPI с вашим ядром, похоже, работает некорректно. Хотя, не исключаю, что ошибка именно в poweroff. Попробуйте обновить или откатить пакет, содержащий эту утилиту.

Откатить или обновить poweroff или что?

Да и куда откатить, разве что backports использовать?

Ну, попробуйте из backports. Не поможет - тогда только другое ядро пробовать.

Можно создать скрипт, где при выключении выполняется команда:

rfkill block 0

а при включении:

rfkill unblock 0

и разместить его в /etc/init.d/
прописав автозапуск через update-rc.d scriptname defaults?