I've just had a user who's search toolbar button in Outlook 2003 (no SP) has disappeared. Also the EV menu item under Tools has gone. Apart from this archived items are still shown with the correct icon and can be retrieved.
Initially when the user was first enabled, this was working.
I've tried clearing the forms cache (just for good measure) but no joy. The user is also using offline folders.
Any ideas?