my reports always print/PDF in Landscape even if "Portrait" is chosen in Report Server for the Paginated Report. Any ideas on how to change this?
I'm not sure what you mean when you say you chose this on Report Server. I'm pretty sure the portrait/landscape orientation can only be changed in Report Builder.
If you right click on the empty space next to your report and choose the "Report Properties..." option
You can then choose the orientation of your report (if you change this you will need to re-deploy the report to Report Server)