Check in ssh config disabling host key checking on amazonaws hosts.