Quando você acessa seu repositório no site, há uma seção "URL clone" à direita, abaixo da guia Configurações e acima dos botões Clonar na área de trabalho e Baixar zip. Você deve estar usando esse URL, não o do seu navegador.
Para alterar o URL remoto:
git remote set-url origin <URL GOES HERE>
Em seguida, tente empurrar novamente.