Hello A1A2Z,
Thank you for visiting the Microsoft Answers Community.
First, lets try changing from 32 bit True Color to 16 bit High Color.
- Right-click the desktop > select Screen Resolution
- On the right select Advanced settings
- Select the Monitor tab > under Colors select 16 bit and click OK
Test to determine if the issue is still present on your system.
Second, Have you tried to refresh your desktop when this happens to determine if it brings your icon back without the restart?
Chris.H
Microsoft Answers Support Engineer
Visit our Microsoft Answers Feedback Forum and let us know what you think.