フォトショップで解像度の加工した画像がぼやける！？

フォトショップＣＳを使用しています。
パンフレット印刷用に画像を加工しました。
元々2048×1536ピクセルの画像をフォトショップで加工し、解像度350dpiにした後、画像の再サンプルにチェックを入れてバイキュービック法で再サンプリングして使用実寸である35×30mmに加工しました。
印刷会社からの指定通りCMYK、PSD形式で保存したものをイラストレーターにリンク貼り付けし、
ファイルを別に用意して印刷会社に渡しました。
今日、色校正が出来上がってみてみると写真がぼやけて粒状感が感じられてしまっており、
印刷会社の方からもっとはっきりとした画像の方がいいのでは？といわれて加工方法がなにか間違っているのかと思案しておる次第です。
いろいろな本を見て印刷に適した画像加工をしたつもりなのですが、どうもうまくいってません。
画像加工の手順が間違っているのでしょうか、それともほかに問題があるのでしょうか？
はなはだ初歩的な質問で申し訳ありませんが、本当に困ってしまっています。
どうかご教授願えると助かります。