Cap deploy - ERROR: Repository not found
===

I've inherited a project and am comfortable with the development side of things, but have poor sysops, and the Capistrano deploy is failing. For a project that has been deployed before by the previous dev:

    cap deploy:check

runs fine, resulting in

    You appear to have all necessary dependencies installed

But when I try to deploy, I get

    ...
    ERROR: Repository not found.
    ...

I have:

 - Triple checked the github repo address
 - Confirmed I can push and pull fine from the repo on my local machine
 - Confirmed I can connect fine from the server to github via SSH

At the moment the SSH into github from the server is returning the info for the previous dev, who still has access to the github account.

    Hi xxxxxx! You've successfully authenticated, but GitHub does not provide shell access.


Any tips on resolving this? More than happy for a decent URL that goes through troubleshooting this.