Você fez algo errado, mas estou tendo dificuldades para entender o quê. Uma possibilidade é que você tenha recomposto algo que você já empurrou e depois tentou empurrá-lo novamente. Este é um grande não-não, você nunca deve rebase algo que você já empurrou para um repo remoto, ou você vai correr em vários problemas. Aqui está uma breve explicação sobre isso