Não consegui realizar a conexão da instancia via shell OCI, como alternativa deixo aqui uma dica que me ajudou, pois fiquei travado... Utilizem o método do aplicativo para windows, o PuTTy, ele gera a chave ssh e ja faz a conexão com a instância, abaixo segue a documentação, e um link de um passa-a-passo no youtube. Espero ajudar a comunidade!
Link 2 - https://www.youtube.com/watch?v=k0fV3VuH2cU (INGLES)
Link 3 - https://www.youtube.com/watch?v=76K92TawZaM (Portugues - BR)