Permiso denegado (key pública) Github

He visto muchos hilos con el mismo problema y seguí la mayoría de ellos, pero ninguno resolvió mi problema. Estoy usando git versión 2.3.8 (Apple Git-58) en mi mac (OSX 10.10.5). Tengo un script que clona mi repository y lo despliega en una instancia de EC2. Esta configuration (script) está bien probada y he implementado previamente con el mismo script varias veces sin tener ningún problema. Recientemente cambié mi sistema y tengo la configuration anterior. Ahora, cuando bash ejecutar el mismo script (sin modificar) para implementar mi aplicación, obtengo

Permiso denegado (publickey)

  1. Puedo tirar / empujar a mi git repo sin ningún problema.
  2. He configurado mi configuration de ssh-key y también obtengo resultados exitosos cuando ejecuto este command: ssh -T git@github.com
  3. Desde que implementé la aplicación en el host EC2 previamente, por lo tanto mis ssh-keys están sincronizadas en mi host y Github (también lo he verificado).
  4. Cloné mi repository usando HTTPS URL mientras mi script tenía SSH URL, aunque podría ser el problema y traté de alterar las URL de SSH a HTTP ** ** (git remote set-url origen) ** también pero aún no funcionó y sigo recibiendo un permiso denegado.
  5. Puedo iniciar session en mi host utilizando la misma key que estoy utilizando para implementar, por lo que estoy asumiendo que no es un problema AWS (EC2).

Estoy bastante seguro de que el problema ha surgido debido a mi configuration modificada, es decir, GIT y sistema operativo, pero no he podido averiguarlo. Después de hacer muchas búsquedas en Google e intentar muchas cosas, todavía estoy atascado en este tema.