Pues es bastante raro, pero no tengo Windows 8, así que no te puedo ayudar mucho. La verdad es que tiene la pinta de que algún proceso se está ejecutando en background, pero yo no lo puedo confirmar. A ver si alguien da con la tecla, pero lo que dices que desde el ejecutable va bien, pero no desde el icono del escritorio, me suena a chino. Raro, raro, raro...