openssh: "... disabled because of invalid user", why?
Found it! It was incorrect /etc/passwd: root had wrong shell. Here is a line in strace output that showed it:
[pid 30439] stat64("/bin/sh", 0xbefb0f10) = -1 ENOENT (No such file or directory)
(Maybe this is not an answer...)