Check 30 amp starter fuse in location 26 under hood also swap out starter relay with another relay to see if that helps. If not verify starter has constant voltage on one terminal. If so then it sounds like purple wire that goes between relay and starter is damaged. Here is a wire diagram of system to help with testing. Let me know if you have questions, thanks.
Okay, I tried checking the wires. All of them checked out resistance. Went to check voltage at the solenoid wire (purple) on the starter, car started. So far cannot duplicate starting problem.