Проверьте, есть ли у вас помощник по учетным данным, который может кэшировать неправильные учетные данные:
git config credential.helper
Проверьте также точный URL, связанный с апстримом
git remote -v upstream
Если https все еще не работает, попробуйте для тестирования переключиться на SSH:
git remote set-url upstream git@gitlab.com:<user>/<repo>