Solución 1:
Código de integridad del mensaje.
Esto también se denomina Código de autenticación de mensajes, pero ese acrónimo se usa para otras cosas, por lo que MIC es menos ambiguo. De esa página de Wikipedia:
El término código de integridad de mensajes (MIC) se sustituye con frecuencia por el término MAC, especialmente en comunicaciones, donde el acrónimo MAC tradicionalmente significa Control de acceso a medios.
Solución 2:
La solución es simple:deshabilite los intentos de usar GSS-API agregando lo siguiente a ~/.ssh/config:
GSSAPIAuthentication no