[a33ik]

У меня заработал следующий код:

ClientCredentials credentials = new ClientCredentials();
credentials.UserName.UserName = {User Name};
credentials.UserName.Password = {Password};

var _serviceProxy = new OrganizationServiceProxy(new Uri("https://{OrgName}.api.crm4.dynamics.com/XrmServices/2011/Organization.svc"),
							null,
							credentials,
							GetDeviceCredentials());
_serviceProxy.Timeout = new TimeSpan(1, 0, 0);
_serviceProxy.ServiceConfiguration.CurrentServiceEndpoint.Behaviors.Add(new ProxyTypesBehavior());

//Операции по вызову сервиса

Метод GetDeviceCredentials():

        private static ClientCredentials GetDeviceCredentials()
        {
            return Microsoft.Crm.Services.Utility.DeviceIdManager.LoadOrRegisterDevice();
        }

Этот класс и метод могут быть найдены в SDK в папке \sdk\samplecode\cs\helpercode в файле deviceidmanager.cs