チームエクスプローラーじゃなくTortoiseGitの知識しか無いんだけど、
プロキシサーバの設定が必要な環境で設定してなかったり、
自動で記録されている資格情報の内容でメールアドレス間違ってたり、パスワード間違ってたり、
過去、別のユーザのアクセスや別のサイトにアクセスした資格情報とかぶってたり、
接続関係の設定を全部クリーンになるよう見直した方が良いかも？