The messaging interface has returned an unknown error

[Jon]

I can no longer create new Contacts or delete old ones in Outlook 2000. I
get the message beginning with "The messaging interface has returned an
unknown error..." Restarting, and Detecting and Repairing do not help. Any
ideas?