for some time I have a problem with combining PDF files. When you attempt to link files program remembers the previous files, which have been combined before. Restart spooler service helps only until the first run PDF Creator.
which version of PDFCreator do you have installed?
Are there files “stuck” in %TEMP%\pdfcreator\spool?