O software que escuta na porta 11211 não suporta o IPv6. Como localhost é uma entrada no arquivo de hosts que tenta primeiro um endereço IPv6, você só retorna ao IPv4 após o IPv6 falhar. Você pode resolver o problema colocando o software atualizado (ou configurado corretamente para escutar no IPv6 se for uma opção no arquivo de configuração) ou alterando seu comando para telnet 127.0.0.1
em vez de telnet localhost
.