Hi Wilson,
Your analysis is correct. You should restart the A Cisco DB service in off hours if possible, although i have seen that it does not cause any issues even during production hours most of the times. If the issue persists after restart then you should contact TAC, as in a few cases they require root access to change the rhosts , so that they are the same on all the servers.
HTH
Manish