Cannot connect to Microsoft Dynamics CRM Server because we cannot authenticate your credentials in Office 2013 over Windows 8
Here is a great article about setting up CRM for Outlook on a Windows 8 Box!
Here is an intersting issue I ran across when upgrading a client from Office 2007 to Office 2010 as part of Office 365. When we completed the upgrade and installed the CRM Outlook component, the ribbon bar was gone! No Home, Send/Receive/ Folder etc. This was realted to a bug in the upgrade process. You’re going to have to edit the registry on this one.