Hi Mandar,
The error you had reported is usually because of communication blockage within BO server.
Please check the ports connectivity for CMS and other servers, is it opened bi-directional from Firewall side (if it exists).
As mentioned DB connectivity is fine and DB server is up and working then this could be the only root cause, please share your findings....
Thanks,
Arun