How to remove an Adobe 'upgrade'?
I solved it. 

I moved the /Library/Application Support/Adobe/Slcache and Slstore into a backups folder. 

Then I ran the installer again. 

Running the uninstaller did not remove these files before - that's why we kept getting the error.