SourcetreeでpullしようとするとSSH認証エラーが出る

Question

前提・実現したいこと

TortoiseGitでCloneしたGitリポジトリでSource Treeを使って、GitLabのリモートリポジトリからPulllしようとすると、SSH認証でエラーが出ます。
ちなみに、TortoiseGitでは同じPCで問題無くPush/Pull出来ております。

発生している問題・エラーメッセージ

git -c diff.mnemonicprefix=false -c core.quotepath=false fetch origin
Host key verification failed.
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.

試したこと

認証通らないので、新しくCloneも出来ない状態です。
Keyの再生成・登録は3度ほど試しましたがNG。
ツール -> オプションのSSHクライアントの設定で、OpenSSHとPuTTYどちらも試しましたが結果は同じでした。

補足情報（FW/ツールのバージョンなど）

Windows 7
Sourcetree 2.6.10.0
Git 2.18.0