I've actually just tried updating the table of contents for this same file, on a PC in an older version of Word, and had the same problem.

I might try saving back to .doc (rather than .docx) to see if this makes a difference.