I have an Acura Integra with the same problem. I resoldered the relay and the problem went away. On my car the relay is tucked away behind the dasboard just below the steering column. You have to lay on your back with your feet by the pedals to see it. Mine had a browm plastic cover and was about 2-1/2 x 1 inch.
You do not need to remove the screws to get it out. Instead gently flex the cover back at each end and the relay and board will slide out.