Though I'm not able to reproduce the issue on XP (minimized mIRC to tray - killed explorer.exe - restarted explorer.exe): do you have "Always show mIRC icon in tray" checked at Options > Display > Options > Tray? Maybe it isn't related to that setting but something like
RegisterWindowMessage("TaskbarCreated") that Vista handles in a different way ...
