If the strings are getting old, do yourself a favour and put a new set on and then intonate.
If there is still an issue, check neck relief, string height, pick up height and fret work. I also inspected the nut slot, the string wants to be sitting correctly on the edge of the nut on the fretboard side. If it’s still not right, I would check that the bridge is correctly positioned in terms of scale length.