Hello,
Is this CRM 2011 Online version?
What is the update roll up that has been applied to CRM 2011 client (outlook).
If you are not the latest update rollup then if possible upgrade to the latest update rollup and see if the issue occurs.
Thank You !