Detailed investigation showed it was a permission issue in the Active directory. We were getting following error in even viewer:

Start of Logs

Cluster network name resource 'SQL Network Name (SQL Cluster...