This issue occurs when the NetBIOS name for the Active Directory domain contains lowercase characters.
Note: By default, while creating an Active Directory domain using DCPROMO on Windows 2003 and later, you can only create a NetBIOS domain name using uppercase characters.