Jon...that's my thrifty criterion for a string change as well: when they won't tune up no matter how much I tweak them, it's time for a change.

Can't answer your question though. My guess would be that the string acquires "dead spots" in those places where you fret the most...perhaps that affects intonation along the length of the string.