Outlook 2003 fails to perform searches directly from shortcuts before first opening it
 

After upgrading from Outlook XP to Outlook 2003 it fails to perform
advanced searches by right clicking shortcuts pointing to containers
from inside mailboxes other than the default Exchange mailbox. If you
do the same operation by first opening the shortcut and then selecting
the advanced search option, then Outlook performs the task as expected.
In case that you try to reproduce the sequence described above by
selecting an item from the folder list instead of the shortcut, then we
have no problems.

The computers we used in these testing are XP Professional with Office
2003 connected to a SBS 2000 server. It's important to mention that we
have this problem ever since we started using office 2003 and even
though we stay pretty current on all Windows updates, the problem
remains.

This Outllok 2003 behaviour is diferent to all previous versions; It
seems that Outlook only logs into Exchange Server when an specific
mailbox is manually requested by the user. If that is so, it is failing
to perform the log by first selecting advanced search before actually
opening the container.

Any help would be greatly appreciated.