When Disk Cleanup fails on Windows server 2012 R2

Run this command in CMD as administrator 

Dism.exe /online /Cleanup-Image /StartComponentCleanup