I have a private repo on github. It's location was changed.
I tried changing the remote but I wasn't able to push anymore.
I think that as it is a private repo, it appears as non-existent for anonymous access. If you use https url, it sends anonymous request, while ssh url uses your ssh credentials and private key to establish connection.
Not sure how to make it work properly with github, but try specifying a username in the url such as
Here some clues, I believe: Is there a way to skip password typing when using https:// github