Pasos de configuración para conexiones SSH a repositorios de AWS CodeCommit en Linux, macOS, or Unix
Revisa eso paso a paso. ¿Sabes lo que es prueba y error? Si te falla en Linux, yo hubiera ya probado con otro equipo con Windows o en otro sitio como la casa de un amigo, oficina, etc.
Debes asegurarte al 100% que tu problema es de conexión con cualquier sistema operativo y
llamar al soporte de amazon que por algo estás pagando y deben ayudarte.
Las veces que he configurado SSH Server en linux, nunca e tenido ningún tipo de problema que no sea simplemente tener el firewall arriba y abrir los puertos.
Saludos.