natram, I had this same problem. I don't want to try the following in case I screw mine up again, but from memory ...
If you reinstall PDFCreator, it will advise that an installation already exists and needs to uninstall it.
All appears well but the app still can't be found.
The way round it...