Depois de encerrar o acesso WAN ao SHH, a configuração é executada sem problemas.
Do meu /var/log/auth.log ficou claro que "crianças do script" estavam tentando obter acesso através do SHH com entradas aleatórias de usuários. Minha configuração aparentemente não gostou disso.
NB If you really need SSH access from the WAN I highly recommend that you change its external port to something non-standard.