Para testar se há realmente uma senha para root em / etc / shadow, digite:
su
Digite a senha do root. Se a senha for aceita, digite:
whoami
O comando deve retornar com "root".
Se isso funcionar, mas o ssh não, o problema provavelmente está no arquivo / etc / ssh / sshd_config. Eu não vejo nada obviamente errado no trecho que você postou, embora eu comentasse a linha AllowUsers (que está lá apenas para aumentar a segurança e ser hackeada, não parece se preocupar com você).
Por favor, note que é uma péssima idéia permitir logins root via ssh! Você está praticamente pedindo para ser hackeado.
Algumas distros (como o Ubuntu) desabilitam os logins do root e exigem que as operações do administrador sejam feitas usando o sudo. Existem, é claro, maneiras de contornar isso e você parece estar tentando derrotar o modelo de segurança do Unbuntu. Certamente a sua escolha para o fazer. No entanto, a equipe do Ubuntu pode ter feito outras alterações que não permitem logins raiz em outro lugar.