Yesterday I tried to enable end-user recovery on my DPM2010 server in my testlab when I was presented the following message:
"Active Directory could not be configured because the Active Directory domain could not be found. Make sure that the domainname is properly constructed. The following example shows a properly constructed domain name: city.corp.company.com"
That's strange. I knew I entered the correct AD name; I checked the network setting, especially the DNS settings but everything was looking OK. So a quick search on the internet (technet is your friend), I discovered the enhanced security of the windows 2008 domain controllers was causing this. The solution was simple. You just need to run the DPMADSchemaExtension.exe tool from a DC instead of running it on the DPM Server.
After doing so I was able to configure the end-user recovery for my DPM 2010 Test.