Today i found that zuul does not like the ecdsa key given from the fingerprint when ssh in. It kept asking about rsa instead of ecdsa which was offered.
A manual way to fix this was to do
ssh -o HostKeyAlgorithms=ssh-rsa -p 29418 jenkins@127.0.0.1
to add the rsa key into known_host.