PDF's for offset or any other printing for that matter should be saved as Press Quality. Turning off Optimize for Fast Web View must be turned off also. It is not as simple as saving as PDF. Like anything else you have to be familiar with the settings.
We work with an offset printer that has a litany of things they require from a PDF to fit their workflow and color matching. Always comes out great.