방화벽, 네트워크 연결 또는 사용자 계정과 관련된 연결 문제로 인해 SSH를 통한 VM 인스턴스 연결이 불가능할 수 있습니다.

SSH 연결을 허용하는 
기본 방화벽 규칙이 제거될 경우 인스턴스에 액세스할 수 없으니 방화벽 정책 확인이 필요합니다.

22번 포트에 대해 허용되어있는지 확인 후, 
네트워크 연결 테스트를 통해 방화벽 문제 가능성을 배제합니다.

다른 원인으로는 로그인이 안 되는 문제는 
사용자 계정에 국한된 문제일 수 있습니다. 예를 들어 인스턴스의 ~/.ssh/authorized_keys 파일에 대한 권한이 사용자에게 올바르게 설정되어 있지 않을 수 있습니다.

또한, 같은 IP에서 일정 횟수 이상의 반복적인 접속을 시도한 경우라면 해당 IP에서의 접속을 일정 시간 동안 자동으로 block하는 ssh guard에 의한 차단일 가능성도 있습니다.

이는 GCP 리눅스 인스턴스에 default로 설정된 서비스로, 접속이 막히지 않도록 리눅스 내부에서 whitelist를 수정해야 합니다.

whitelist 설정 방법은 root 권한으로 /etc/sshguard/whitelist 파일에 이용하는 IP를 추가하면 됩니다.

그 외에도 
직렬 콘솔의 문제 디버그 등이 원인이 될 수 있습니다.

위의 내용에 해당되지 않는다면 문의 주시기 바랍니다.