I came across this great article on the Microsoft Dynamics CRM Team Blog today while searching for some pointers on how to solve an issue. This article references a wealth of information regarding approaches for troublshooting CRM Outlook Client issues so I thought I would post the reference for others.
The article includes troubleshooting tips for login issues, outlook hang, upgrading from CRM 3.0 and more.