capistranoでgithubからgemをインストールする時にHost key verification failed.と怒られる

capistranoでdeployをしようとしたら、githubから直接インストールしているgemの取得で以下のエラーが出まくった。

01 Please make sure you have the correct access rights
01 and the repository exists.
01 Host key verification failed.
01 fatal: Could not read from remote repository.

ssh-addはしているし、githubに登録してあるkeyも正常で、ローカルマシンからssh -T git@github.comも正常に繋がる。
何でだと悩み続けたところ、以下のstackoverflowに助けられる。

Capistrano deploy ** Host key verification failed

deploy先のサーバでdeployユーザがgithubにssh接続して、known_hostsにgithubが登録されている必要があるらしい。
やってみたらあっさり上手くいった。

良かった。