Copy and paste from PDF in Preview results in gibberish?

When I copy and then paste text from a PDF in Preview into Pages, the resulting text is gibberish symbols. The odd thing is it only happens with some text in the PDF and other PDFs do the same thing.

I have a screen recording to demonstrate my problem. http://blip.tv/file/2823667 View it in full screen to see the text.