Qual OS você usa? Se você usa Windows, pode ser que credenciais mais antigas de deploy tenham ficado salvas nas credenciais do Windows. Nesse caso, é preciso ir no caminho:
Gerenciador de Credenciais > Credenciais do Windows
Não deu certo ainda Daniel, eu já tinha colocado o projeto no GitHub antes e estou agora tentando dar o deploy na Umbler seguindo os passos que tem no site e continua tando o mesmo erro.
Você tem certeza que limpou todas as credenciais da Umbler? Pois o erro gerado é de autenticação, o que dá a entender que as informações de login estão sendo buscadas em algum lugar de seu computador ainda.
Um teste que você pode fazer é tentar o push por outro computador, confirmando assim se o problema é nessa máquina específica ou não.