I'd swap out the ASD relay (if it's still called that on the new stuff) for another like relay in the box.
Also check/clean/tighten the ground connections. They are often the culprits on intermittent issues.