Some other things to check - battery ground/battery negative terminal. Clutch pedal switch assuming you have a manual tranny?
FYI - That relay can be jumpered/bypassed as a way to test it if the issue comes up again. Unplug the relay and use a wire to connect the two wire harness (relay) terminals that provide the connection when the relay is energized.