There is a problem because the domain I'm using does not have the Enrollment services, but the parent domain has.
Our domain is like A.B.no. A.B.no does not have enrollment, but B.no has.
I checked by grabbing the code from the support function.
$Domain = "B.no";
$QueryDN = 'LDAP://CN=Enrollment Services,CN=Public Key Services,CN=Services,CN=Configuration,DC=' + $Domain -replace '\.', ',DC=';
"Querying [$QueryDN]";
$result = [ADSI]$QueryDN;
$result.Name gave me "Enrolment Services".