Cóż też się dużo z tym bawiłem. Po piewsze (jeśli Windows) wyrzuć wszystkie poświadczenia dotyczące gita z Menedżer poświadczeń => Poświadczenia systemu windows => poświadczenia rodzajowe (tam są zapisywane m.in poświadczenia z gita).
Jeśli dalej wpisując login i hasło masz ten błąd, możesz próbować udostępnić Access Token na swoim GitLabie i wprowadzić wygenerowany token jako hasło - to u mnie zadziałało.