# grep Root /etc/ssh/sshd_config
PermitRootLogin no

# service ssh restart

# ss -l4 | grep ssh
0 128 *:ssh *:*
0 128 :::ssh :::*

# cat /etc/debian_version
5.0.4

Всё равно пускает root'а? В чём проблема?