Hola J_Gomez,
Hace poco respondí un hilo similar, donde les habia ocurrido lo mismo al desinstalar IIS.
Puedes ver todo el troubleshooting aqui con pantallazos, pelos y señales:
https://social.technet.microsoft.com/Forums/es-ES/08abb1aa-0356-4f51-8b73-14c4a86ba07c/server-core-server-full-gui-powershell?forum=w8serveres
De entrada te recomendaria ir directamente al paso donde instalamos powershell y las caracteristicas
de servidor:
Dism /online /enable-feature /all /featurename:ServerCore-FullServer /featurename:Server-Gui-Shell /featurename:Server-Gui-Mgmt
o lo que vendria a ser lo mismo:
Dism /online /enable-feature /featurename:ServerCore-FullServer /featurename:Server-Gui-Shell /featurename:Server-Gui-Mgmt /featurename:NetFx4/featurename:NetFx4ServerFeatures/featurename:MicrosoftWindowsPowershell/featurename:MicrosoftWindowsPowershellRoot
Espero que sea de ayuda,
Un saludo.