Deployment Manager--MMC could not create the snap-in

We just installed CRM 4.0 on a Windows 2008 server. After installation finished, we got following error message when we try to open Deployment manager.

Unhandled exception in managed code snap-in

FX:{1ac9de3e-24ae-480d-9e15-65386b76e433}

No license exists in MSCRM_CONFIG database.

Exception Type:

Microsoft.Crm.CrmException

Exception stack trace:

at Microsoft.Crm.Admin.AdminService.LicenseHelper.ReadLicense()
   at Microsoft.Crm.Tools.Admin.LicenseController.GetRemainingDaysIfTrialLicenseAndIsNotificationDay()
   at Microsoft.Crm.Tools.Admin.DMSnapInController.GetRemainingDaysIfTrialLicenseAndIsNotificationDay()
   at Microsoft.Crm.Tools.Admin.DMSnapInHelper.DisplayMessageBoxIfTrialLicenseAndIsNotificationDay(Console console)
   at Microsoft.Crm.Tools.Admin.DMSnapIn.OnInitialize()
   at Microsoft.ManagementConsole.SnapInBase.Initialized()
   at Microsoft.ManagementConsole.Internal.SnapInClient.Microsoft.ManagementConsole.Internal.ISnapInClient.Initialize(ISnapInPlatform snapInPlatform)
   at Microsoft.ManagementConsole.Executive.SnapInInitializationOperation.OnStart()
   at Microsoft.ManagementConsole.Executive.RunningOperationsTable.EnqueueOperation(Operation operation)
   at Microsoft.ManagementConsole.Executive.StandAloneComponentData..ctor(SnapInRegistrationInfo info, Int32 bookkeepingId)
   at Microsoft.ManagementConsole.Advanced.FrameworkSnapInFactory.Microsoft.ManagementConsole.Advanced.ISnapInFactory.CreateSnapIn(Int32 bookkeepingId, String snapInKey, Object& snapIn)

Can anyone tell me what is wrong? Customer claims his has purchased the product throught Microsoft. It comes out of correct license key automaticlly during the installation. 

Thanks