I have worked quite a few issues with CPAO - and when I need to install it - I always have to check to see where all the versions and fixes are for this app. So - to help others with this - here are the installs and hotfixes needed at present:
Main install: http://office.microsoft.com/en-us/outlook/HA101687211033.aspx
There is an additional fix to install over SP2 to be up to date - KB973935 - which fixes a problem when the user name contains a slash.
Here is the update for Outlook 2010 - this is the only install that will work on Outlook 2010:
Do we know if CPAO works with later versions of Outlook, like 2013 and 365?