Simples UseDNS no no meu /etc/ssh/sshd_config corrigiu meu problema para o SSH, agora para implementá-lo em todos os meus vHosts e ver se o NTP foi corrigido. Com isso, meu banner apareceu imediatamente, mas a solicitação de senha ainda estava lenta. Como não tenho DNS, removi o nome do host de /etc/hostname e executei hostname localhost.localdomain , e o prompt de senha agora é exibido imediatamente.