I've been having Beth's exact problem, and stumbled thru various steps
including those recommended in 319901. Now that I've read the article (which
responds to an error mssg I USED to get, but [Beth and] I are both past that
now), I recapitulated those steps and the problem persists.
An additional symptom [don't know if Beth has this]: when I choose "Address
Book" off the Tools menu, the same tiny subset of my Contacts is displayed
(in my case, this is only 11 names, out of 200 in the actual Contacts folder,
which is fully accessible and updateable. The 11 names are drawn from the
200 Contacts -- in fact, I just verified this because 2 of them were the same
name: there was a duplicate Contact entry, and when I removed it the
duplicate disappeared from the Address Book's list (now 10 of the 199 in
Contacts.)
In the Address Book dialog box, or the Select Names dialog when I click
"To:", there's a field headed "Show Names from the:" and this field contains
"Outlook Address Book" and below it, indented, "Contacts". "Contacts" is
selected by default. Nothing else appears in the list, and if I click on
"Outlook Address Book" it says "No entries in this Address Book".