Start by patching ID to version 8.0.2....
We installed the 8.0.1 patch but the 8.0.2 cant be installed, says not support (i understand that the 8.0.2 is for CC somehow).
After the 8.0.1 the user did a Relink and then ID crashed again, Here is the crash report: InDesign crash when relinking - Pastebin.com
The two crashes are different, but neither means anything to me. I'm not a Mac user, so I don't know, but the only thing I can think of that would prevent an update to 8.0.2 is the version of the OS.