Black screen after VDA uninstallaion

Customer uninstalled the VDA to upgrade to a later version but now they see a black screen when they try to logon to the console. The event logs show that LogonUI.exe was crashing...