Sounds to me as if the rim is bent, warped, or cracked. If it was me I'd loosen all of the spokes and see if the rim is bent. Then I'd decide how to go about straightening it or replace it. I keep my spoke tension within one Park deflection unit (per side on the rear).
Al