At first I figured it was just a personality clash that would work itself out. But I'm beginning to think that it's not me that's the issue here. It's beginning to affect my productivity as I'm constantly going back and fixing quibbles this person has with my work (in once instance, I spent almost an entire day on this kind of thing).
If it were just that they were a disagreeable jerk, it wouldn't be a big deal. I'm pretty sure they'd be dealt with quickly. But I'm beginning to realize that this person has decent political skill (despite having sub-par people skills on average). I won't go into details, but I realize that some public discussions I had with them seem to have been more politically motivated than I realized at the time (with this person subtly blaming me for my people skills and ability to work with them).
The other problem is that they have kind of worked themselves into a position where management can't just get rid of them because they simply know too much about how our servers and code work. It would be far, far more convenient for them to just blame the new guy (me).
So is this a hopeless situation? I'm a bit hesitant to jump ship because my work history in the Valley hasn't been terrific. And besides that, I enjoy my job and the people I work with besides this person.