I found the solution.
Open Outlook
Go to Help->Disabled Items
Enable the business contact manager
Close Outlook
Re Open Outlook and Business Contact Manager should be working!
EggHeadCafe - .NET Developer Portal of Choice
http://www.eggheadcafe.com/default.aspx?ref=ng