Classic case of over-tensioned spokes (or at least that particular spoke).
As others have mentioned, factory built wheels usually come out true, but with vastly varying spoke tension.



I'll differ some some of the comments above, in that I often rebuild wheels with a new rim without changing the spokes. This only works when the new rim is the same (or very close) depth as the old rim, otherwise it would need different spoke lengths.
Pros of this method:
* saves time and money. lacing the spokes is a time-consuming part of wheelbuilding. And if you build a wheel with the same hub and new spokes, you'd need to make sure the new spokes lay down in the same pattern on the hub flange, which is more of a pain.
* fine if there's no reason to think the spokes saw a lot of stress
* when a rim fails (likely as a result of spokes being tensioned above what the rim can handle) it usually doesn't give reason to think the spokes are damaged
* there's an argument that many spoke failures are a result of crystal imperfections in the steel wire, which are largely luck/hit-or-miss. And a wheel that's been ridden many miles has spokes has shown itself to not have these imperfections. So even with a bit of wear on spokes, it may be just as effective to re-use the existing spokes as build with brand-new spokes.

Cons of just replacing the rim:
* maybe some of the spokes are getting worn, especially if spoke tension was inconsistent in the original build. Maybe you get 1000k into the new wheel and spokes start popping on you. But in my experience, this isn't very likely.
* if you're rebuilding a wheel, why not just replace the spokes anyway? (but then I think, why not just replace the hub and have a whole new wheel?)

One other thing that can help, is nipple washers. Basically, small steel washers that go between the rim and the spoke nipple. Most older aluminum rims have built in ferrules or sockets, steel reinforcements to the aluminum at the spoke holes. But many newer rims just have holes drilled in the aluninum. Steel washers can help spread out the stress of spoke nipples. And depending on the washers used, you may need slightly longer spokes.