Authentication services were down
A hard drive broke on department's LDAP-server. This caused a visible IO error to OS (yes, RAID probably should have masked that, but it didn't). A reboot was needed to fix this. During the break almost all authentication, including Linux-logins and web-server logins, were not working.