Uninstall it again, but this time once it is gone, go to Printers and faxes>File>Server Properties>Drivers, and delete the PDFCreator Driver. Then reinstall from scratch with the most recent copy....
As an alternative, have you ever looked at CutePDF?
CutePDF - Create PDF for free, Free PDF Utilities, Save PDF Forms ...
http://www.cutepdf.com/