I'm gonna guess that the new relay will solve your problem. There are not really any other components that would cause the behavior you've been seeing.

Some relays are $5, some are $50. There's one relay on my 928 that costs about $125 last I checked. Guess what? I'm not carrying a spare of that one!