0
Short answer: I hope Export["foo.pdf", plot,Background->None] fixes it.
Let's get there step by step.
First, Acrobat X Pro on my Mac reports that both your PDF files are fine. They print fine, and pass all tests with flying colors.
I uncompressed the PDF (thanks pdftk) and a diff on them ...