This bug has been reported against a number of different tools and is at least in one variant (#47649) already 2 years old, but none of the reports goes to the extent I have been observing since upgrading to Kubuntu 8.04: printing certain landscape PDFs does not work correctly anymore at all -- they get printed in portrait and truncated. It used to be only a KPDF problem with the workaround of using Acrobat Reader (back in Feisty/Gutsy), but currently neither of those manages to print certain PDFs correctly despite displaying them correctly on screen.
One example is attached to #172664 -- it fails to print correctly in KPDF and Acrobat on a Kubuntu 8.04 (updates until today) and a HP OfficeJet Professional L7580 (via TCP/IP). The same applies to all PDFs found here: http://www.thewiggles.com.au/au/playground/colourin as well as other PDFs I can not distribute or link to. I can probably find more examples if necessary, I actually can not provide an example of a landscape PDF that works at the moment. Files exported from OOo show the problem, files printed into PDF using the generic printer work in print, but are actually rotated portrait and not landscape (wrong orientation on screen). Direct printing from OOo works correctly.
Since I have no workaround for this problem it is actually very inconvenient for me since it forces me to switch to other operating systems for printing. Affected are at least KPDF (both embedded and standalone) as well as Acrobat Reader, judging from the search results there are other applications affected, too (e.g. evince).
Have you tried printing these using evince on your system? "Wiggly Beach Friends" printed fine for me under evince and Adobe (from Medibuntu). However I then installed KPDF and it printed as you described.
Also, have you tried various options in Adobe? For example the 'Orientation' and 'Auto Rotate and Center'.