Again, I checked Musician and Composer 3.1.0 on Windows 7, 64 Bit, Windows 10, 32 Bit and Windows 10, 64 Bit which are the typical Windows versions. For all it works perfect without a restart. The icons are visible instantly and the software can be launched. Also, there was no change in 3.1.0 in this area compared to earlier versions. This area was unchanged since 3.0.3.

So, I guess that this is not a Notation Software issue but a Windows 10 issue, somehow. Let's observe it.