Since the cleanup tool didn't work for you, you may need to uninstall and re-install TurboTax.
See if the TurboTax Help article State install/e-file update loop: State not installed after installation or TurboTax needs to update... helps with your state download issue.
