Unabale to open records in CRM Outlook client due to pop-up blocker.

We have seen CRM Outlook Client users receive the following message: A Microsoft Dynamics CRM window was unable to open, and may have been blocked by a pop-up blocker. Please add the Microsoft Dynamics CRM server to the list of sites your pop-up blocker allows to open new windows: servername CRM Pop-up Blocker Error: CRM