Fixed it, we had to reinstall the game for new Icon to appear (integrity of game files verification did not help), but you might try both! Sorry for inconvenience. 
Shortcut Icon bug FIXED
Source: Steam Community (opens in a new tab)
Loading news and updates…