I am updating Bamboo’s keys manually, but you should probably just nuke that entry, your ssh client will tell you the line in your known_hosts file to remove, and just remove it that line.
if you’re on OS X/Linux, I found this which may ease your pain.
If you have any failed builds when you try to deploy, let me know as soon as it happens. I fixed the known_hosts file for the bamboo-agents. This should only affect the test boxes, we already fixed the production/staging servers.
Yeah – it might be easiest – I tried to not do it – we did it for all staging/prod servers and things settled down. Test servers is a result of running the ansible playbook which I forgot had this change to add more people with global access to all servers.