Да, трей - самое трудное!..
Сообщение от fall 
..вот что иконки не обновляются в трее, это проблема..
см. внимательней
пост #3: увы пока только это...
Сообщение от fall ..ведь есть еще NIM_MODIFY и NIM_DELETE и парочку еще..
Я в курсе
но с ними некоторые траблы,
т.к это чужие иконки, а не те, что сами добавили))
Как редактировать первый пост?!..
2All: Протестируйте проектик из аттача и отпишитесь все ли иконки трея отображаются и правильное ли у них состояние (Отображена/Отключена/Скрыта)..