Fabel
Восстановкой explorer'а здесь не поможешь. Иконки не появляются действительно из-за его перезагрузки, но еще и из-за того, что при этом теряются дескрипторы на объекты, которые находились в трее (что, в принципе, естесственно) и, соответсвенно, теряется возможность восстановить их. Но при перезагрузке приложений, их иконки снова появляются в трее. Т.о., единственное, что можно в этой ситуации сделать, это просто не доводить до перезагрузки explorer'а...