What wheels are you talking about? Low spoke count wheels have to have more tension to compensate for the higher load on each spoke.
If the rim is anodized then that is the problem.
A wheel should come out of true when the spokes have too much tension.