How to repair "Distributed Cache" service in SharePoint 2013

I got the error below when trying to start up service "Distributed Cache".  After quite a while investigation, I believe it's corrupted.

Call to OpenService(...,SERVICE_START | SERVICE_QUERY_STATUS | SERVICE_STOP | SERVICE_PAUSE_CONTINUE) function to get handle to the service failed (0X424=1060)

What I need is to reinstall it in the farm.

Below is how I did it.

1. Uninstall the components "AppFabric 1.1 for Windows Server" and "Windows Fabric"

2. Reinstall SharePoint 2013 prerequisites.

3. Run SharePoint 2013 configuration wizard on all SharePoint servers

4. Remove and then add "Distributed Cache" service through PowerShell script on all Servers

Remove-SPDistributedCacheServiceInstance

Add-SPDistributedCacheServiceInstance

( In some cases, we might have to delete the service by GUID first )

5. Done.