I tried all the solutions I could find with google or in MS's knowledge
base, which include "control keymgr.dll" and deleting protected storage in
register. But none of them works.

I am using Windows XP Professional (SP2) and Microsoft Office Outlook 2003
(11.6568.6568) SP2. The mail server is an MS exchange server. I access it
from home through checkpoint VPN.