Re:Outlook 2003 system tray 'new mail' icon disappeared...

On the customize notifications screen, have you set it to "always hide"?
Also look in Tools menu > Options > Preferences tab > E-mail Options button > Advanced E-mail Options button (You think M$ would have fixed the maze of options screens in OL by now!) - Make sure that "Show an envelope icon in the notification area" is checked.