I have the same problem too.
After installing Star8 v1.31 and windows restarts the icon does not appear, it reverts to the Windows 8.1 icon.
Also I tried to open Star8 through the install folder it gave me the message that Star8 is not compatible with the version of Windows.
It may be due to the new features on Star8 that it won't allow it to install properly in Windows 8.1 (just spit bowling here)
Can the devs look into it.
Thanks
Edit: I had to revert to Star8 v1.3.0 to get it to work properly.