I haven't flown the 767 Captain in FSX for a long time, so I guess I'll have to take it for a flight and see if my "fix" still works. I know it did last time I tried it, but that was a long time ago.
Also. The latest Navigraph AIRAC I have is 2002, after that, my subscription ran out, and I haven't renewed it since.

Can you please provide the route you are having trouble with. I just set up a flight, and had no problems with the STARs (had to reinstall the 767 due to computer upgrade, so I'm using AIRAC 1104).