EdMaxV3.12をXPSP2で通知領域(システムトレイ)に格納して使用しています。

タスクバー(Explorer.exe) の再起動をまれに行う環境なのですが、
タスクバー再起動後、EdMaxのアイコンが復帰しないため、
手動でEdMaxのプロセスも再起動しています。

もしもタスクバーが再作成された際のメッセージに対して
アイコンの再登録処理を行われていないような場合、
行うよう検討願えませんでしょうか。

TaskbarCreated に関する資料も併せてご報告いたします。

http://msdn2.microsoft.com/en-us/library/bb776822(VS.85).aspx
http://www.microsoft.com/msj/0299/c/c0299.aspx