Не выключается: Reached target Shutdown

Попробуй поднять loglevel до крайнего (Alt+SysRq+9, sysctl kernel.printk=9, systemd-analyze set-log-level debug), инициировать перезагрузку и посмотреть, что будет выведено после «Reached target Shutdown».

Так же и висит на Reached target Shutdown.

Вот, кстати, что в логах висит:

Mar 28 09:48:08 git swapoff[31974]: swapoff: /dev/mapper/vg0-swap: swapoff failed: Cannot allocate memory

Т. е. после того, как ты включил дебаг, в консоли не появилось никаких новых сообщений? Или появилось, просто это последнее?

Можно включить отладочный шелл (systemctl start debug-shell), опять получить висяк, переключиться на девятую виртуальную консоль и уже оттуда посмотреть, что в логах.

Обновил systemd до версии 215-17+deb8u4 из proposed-updates. Похоже, что помогло.

PS. Баг 1, баг 2.