OK, put some more time into this issue.

I have tracked the issue down to a bad word document that we use as a “template” (not a true Word template, but a starter document).

If I try and create my own bookmark/hyperlink pair in our “template” it does not work. If I go to a new plain Word Doc it works, so this is a problem with our starter document.