高品質表示を選択しても画像が荒いままになります。

大きな画像だとInDesign高品質表示が少し荒くなることがありますね…

PDF書き出し（x4/リサンプルなし）すると正常になるので、そういうものだと思っていましたが、環境依存だったんですかね。

まずInDesignのバージョンとOSのバージョン、画像のファイル形式を教えてください。それによって回答が異なる場合があります。また同じバージョンを持っている人がいれば、それが再現できるかどうかを確認することができます。

1つ思い当たる節があるのですが、PCの日付時刻は正しく設定されているでしょうか。 InDesignでは、PCの時刻よりも未来の更新日時のファイルをリンクすると、粗い画像で表示されます。

これに該当しないというのであればやはりInDesignのバージョンと画像形式で何か問題があるかを探ることになりそうです。あとは環境設定のリセットとかですね。このページの右にあるトラブルシューティングを実行してみてどうなのかということです。