...molto spesso si tratta di un problema di orario
Infatti essendo Outlook un'applicazione Windows deve comunque autenticarsi con il Server CRM mediante kerberos che usa l'orario di sistema per creare le chiavi crittografiche dei suoi ticket.
Morale della favola se gli orari del server e del client non sono sincronizzati l'autenticazione non avviene e appare il fatidico messaggio.

La soluzione viene ovviamente da se': modificare l'orario delle macchine in modo che sia sincronizzato!