I had the same problem but while trying to sync my HTC one M9 with my windows 10 PC. Not only HTC Sync Manager but my PC was also not detecting my device.
I am not using an original cable and I did not have to reboot/reinstall/restore to factory settings anything.
Simply go to Device Manager...