The terminals at the relay box are a good start, but if those check out it is likely the wiring to the key cylinder itself. In my case, the wiring from the key cylinder to the motor had cracked and failed. Just needed to be re-cut and connected.
Best of luck!
