I have this scenario:
I login to dns1 with key and same with dns2. Suddenly for each of the keys I used it started to ask me server password, this was never happening in past, and I did no changes on both servers at once to have this occur. I tried to setup a new key in place did not helped. here is the SSH debug log from both servers:
This is quite annoying and no clue why it happened at once. I am using OS X if does make any difference, yet keys are same overall...