Github: This repository moved

En muchas ocasiones trabajamos con proyectos en  GitHub y por alguna razón necesitamos cambiarle el nombre y al intentar actualizarlo nos sale el siguiente mensaje:

remote: This repository moved. Please use the new location:

Para solucionarlo utilizaremos un ejemplo real de nuestro proyecto blacklistweb, que recientemente fue rebautizado como blackweb.
Pasos
1. Renombramos el directorio de nuestro repositorio  GitHub en el PC con el nuevo nombre y también la url del proyecto desde nuestra cuenta en  GitHub.

# Example:
mv github/blacklistweb github/blackweb

2. Nos ubicamos dentro del directorio nuevo del proyecto y verificamos el "origin":

git remote -v

Y nos saldrá algo como:

origin https://github.com/maravento/blacklistweb.git (fetch)
origin https://github.com/maravento/blacklistweb.git (push)

3. El siguiente paso hay dos maneras de hacerlo. La primera es cambiar directamente la url:

git remote set-url origin https://github.com/maravento/blackweb.git

Pero se pueden generar errores, como:

fatal: No such remote 'sofake'

Para evitarlos es recomendable crear primero un "nuevo origin" con la url nueva del proyecto:

git remote add new_origin https://github.com/maravento/blackweb.git

Y eliminar el antiguo "origin":

git remote rm origin

4. Cambiamos el "nuevo origin" por el "origin" real asociado con el proyecto:

git remote rename new_origin origin

5. Y finalmente actualizamos

git add .
git commit -m "Update Jul 21/2016"
git push -f origin master