Can you please uninstall this critical update from the client do a clean uninstallation of the client machine and then install outlook client again +apply Ur12 for CRM outlook client without installing the Critical update for CRM 2011 outlook client and see if you can configure the crm 2011 outlook client without any issue
Thanks,
Mohammad