I am the only one facing this problem in our network. The problem is when I try to send a message and clicking on the "To" button in order to activate the address list, I get the following pop up message shown in the title above and outlook freezes for the next 5 to 10 minutes before it finally loads the address list with an error message saying "Operation Failed".
These are my failed attempts:
Sorry for the novel but if there is any help against my fail attempts would be grateful and if I need to provide some more information then do let me know.
Thanks.

These are my failed attempts:
- Run repair on MS office professional 2010
- Given myself a static address rather than DHCP assigned address
- Disabled all add-ins
- created several outlook profiles with some on cached mode and others not. I then set outlook to prompt for which profile I should use on start up. I actually tried all the profiles I created.
- My inbox, sent items, deleted items all contain less than 50 items .
Sorry for the novel but if there is any help against my fail attempts would be grateful and if I need to provide some more information then do let me know.
Thanks.