Sim, eu já vi isso muitas vezes, mas não com frequência para o SSH. Para conexões de console, é mais provável que seja devido à taxa de transmissão incorreta.
Algo semelhante acontece no caso do SSH, mas não está relacionado à taxa de transmissão, mas à compatibilidade. Pode ser codificação de caracteres ou até incompatibilidade do tipo de criptografia.
No caso do problema de caractere, que é o mais comum, você terá que informar ao servidor suas informações de localidade.
Praticamente, vá para o menu de tradução no Putty e selecione UTF-8 para os dados recebidos. É mais provável que seja configurado para uma versão ISO-locale. Se o UTF não funcionar, tente as outras opções, mas geralmente este funciona se você se conectar a máquinas linux.