From the error message you're receiving, it seems that the problem may not be with your deploy key setup, but rather that the system is unable to establish an ssh connection to github.