I'm not sure if printing with Preview actually prints a PDF, but you might try saving to PDF (in the printer dialog) and then printing the PDF. That will let you know if the problem is the way that Safari data is working, or whether there's some strange thing in the content of the page/print.