This calls for a Support Ticket to get Support to look at your log files and explore the issue deeper.
I was able to resolve the issue today. I just followed the same steps today which I had followed last time and it worked for me.
FYI.. I had also opened a case with support and they too confirmed there is nothing they could find from the logs and had suggested to perform the steps again.
Below were the steps I performed to resolve the issue.
tsm topology deploy-coordination-service -n node1,node2,node3
After running deploy-coordination-service command, got an error message :
C:\Windows\system32>tsm topology deploy-coordination-service -n node1,node2,node3 Deploying Coordination Service ensemble on nodes [node1, node2, node3].An error occurred while deploying Coordination Service ensemble on nodes [node1, node2, node3]. Use 'topology cleanup-coordination-service' to remove non-production ensemble.See 'D:\Tableau Server\data\tabsvc\logs\tabadmincontroller\tabadmincontroller_*.log' on Tableau Server nodes running the Administration Controller process for server log information.Resource Conflict: There is more than one Tableau Server Coordination Service ensemble deployed. Clean up the non-production ensemble before deploying a new ensemble.
Ran tsm topology cleanup-coordination-service and this time it was completed successfully. Finally ran tsm start command and everything was working as expected.
Hope this helps!