Boas. O PC do meu pai também tem essa característica interessante, mas nunca deu em problemas.
Penso que o computador, quando os ícones aparecem assim, está a fazer um "refresh" aos caminhos do programas, e consequentemente, faz "refresh" também aos ícones dos programas.
Se ele demorar muito tempo a fazê-lo, então tens de pensar em fazer uma limpeza ao teu computador.
Cumps