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.