Contacts don’t show up when creating new message in Outlook

It has been few times so far that due to reinstallation of systems and few other problems, address don’t show up when creating new message and adding contact email address. We might also get a error message as follows:-

The address list could not be displayed. The Contacts folder associated with this address list could not be opened; it may have been moved or deleted, or you do not have permissions. For information on how to remove this folder from the Outlook Address Book, see Microsoft Outlook Help.

I tried many things before returning to Microsoft website for details and this is the KB what I found. The solution is very simple, although would’nt have guessed it myself. I hope this link help many others who might be facing the same problems and hitting their head against the wall.