Tem certeza de que está executando o assistente "Remover funções e recursos"?
Você também pode tentar remover o papel por meio do Powershell. Execute o Powershell como administrador e digite o seguinte no console.
PS C:\WINDOWS\system32> Remove-WindowsFeature -Name AD-Certificate