Enable high quality display under the view menu.
You're probably going to hear from a number of people that you should stop using .eps files and switch to either .ai or PDF, but I don't think that's relevant to the current problem.
If the links are OK, then the first thing to check is View > Display Performance and make sure it is set for High Quality Display, and that either Allow Object Level Display is disabled, or if enabled, you'll need to right click the logos and check the display performance one by one.
Thanks, Bob, that worked.
Thanks, Peter, that worked.
I've tried to change settings in Prefs (File handling: Preview size up to 1024) and closed and re-opened INDD CC.
Just to note that the "Preview Size" is for viewing pages of your InDesign file in Adobe Bridge, you can choose to Preview None, 2 pages, or more pages in the settings, and choose the thumbnail size.
This is only for programs that can preview InDesign files, like Adobe Bridge.
The preference you should have changed is in the Preferences under Display performance and drag the "Vector Images" slider all the way to the right.
Thanks, Eugene, I've dragged that slider to the right now.