Rebooting sometimes solves printing problems in PAF, but from your description of the steps you have taken, I assume that you have already done that. Otherwise the default photos should print, if you have chosen to include them.
Are you printing directly to your default printer, or are you using Print-to-file to create an RTF (word processor) file?
Have you tried using a pdf printer driver as the default printer? e.g. Cute PDF (free) What happens in that case?