Jenkins sometimes a little bit strange but it works at is.
you have addes a new ssh key and you got following error “you have requested strict checking”
Under configuration “Global Security” scroll down and choose what you need
look a the screen snipet, this config works well.
Konkretor Blog, IT Stuff and more 