Maybe try to start pyhoca-cli with "--add-to-known-hosts" parameter or
move ~/.ssh/known_hosts ( just for test ) away.
mv ~/.ssh/known_hosts ~/.ssh/known_hosts-`date -I`

Thank you. That was it.

Problem solved.

Vikas