Thanks Eugene but this issue happens on any InDesign project when exporting to PDF. Seem to be more an issue with InDesign and not corrupt files.
Can you try creating a new user on your computer and trying from InDesign from there? It's a troubleshooting step.
I think your document frame is corrupt. Please try below steps:
1. Open CC 2015.5 - Your document.
2. convert to idml.
3. idml open with CC 2015.5 - latest version.
4. relink images.
5. Export pdf.
Thank you both. These will be my next troubleshooting steps.