Sounds like an issue with the relay, like the contacts are fused closed, or possibly incorrect coil voltage applied.
For clarity sake, the relay would be _PDT (however many poles, double throw), normally open, or normally closed. It doesn't switch from normally closed to normally open, it...