I'd say try another relay first. That will tell you whether the relay is the problem, or not.