If it's an on-premise CRM deployment you might need Update Rollup 10 or later. If you've already installed CRM for Outlook on another Win 8 computer, then it's more likely that you need to tweak your Surface Pro. Perhaps you need to enable the Windows Identity Feature.
More is explained in this Microsoft knowledge base article: support.microsoft.com/.../2744954