Had identical problem and just solved it.
1) If you have calendar/address/ etc files, good idea to locate them and back them up
2) Remove Starfish truesync program from system. I used the control panel Add/Remove function
3) After I did the remove, the process said the Starfish Folder was not deleted from the Program folder. I manually deleted this folder. Warning: This is where the user files are located. To be safe, you may want to simply rename the Starfish folder rather than delete it.
4) Finally, click Start/Run and enter RegEdit. Open HKey_Local_Machine, Software, and search for Starfish. Delete the Starfish entry. Close RegEdit and reboot.
5) Run the install.
6) After installing, copy the data files back to the program and you should be good to go.
Until I deleted the Sarfish Registry entry (step 4), the installation program would never run. Once I did, it installed perfectly and the program now open again from the desktop icon.
Hope this fixes your problem.