Did you uninstall via the Creative Cloud tool or did you uninstall by finding the uninstaller via "Apps" in finder?
Uninstalling Acrobat DC did nothing for me but when I found the uninstaller and uninstalled it worked to install Acrobat DC successfully, and run it.