System Claims to be Rebooting without Shutdown Running
Solution 1:
somehost$ sudo rm /etc/nologin
This file probably exists and prevents further logins from happening, causing the above behaviour.
When a login is rejected, the contents of that file are used as the explanation why.