What version of InDesign? What operating system?
InDesign CS6 , Windows 7
I use cross-references in a book containing several documents.
Make sure all the documents are open or ID will open and update them in the background, then save and close them with each edit.
There were some enhancements to the handling of cross-references in InDesign CC but that won't help you unless you move to the Creative Cloud.