You have one or more of the following intermittent conditions: Problem with the wiring between the ignition and ECU. Problem with the ECU. Problem with ECU wiring to the starter solenoid. Problem with the starter solenoid. Problem with the starter. And the list goes on (I'm actually summarizing steps from the troubleshooting guide as I type). In the majority of cases, a profession-level full-function code reader can detect such issues. In addition, Toyota maintenance and troubleshooting guides have sections for issues of this type, with step-by-step guides, checks and tests for a service person to perform. I suggest you speak with a dealer service representative, not a second or third level car repair person. If you have been requesting service from a Toyota dealer service department, all they have to do is follow the troubleshooting guide and the issue can be corrected, usually in 1 visit. If the vehicle is still under warranty, the entire repair process would be covered under warranty at no cost to the vehicle owner. The bottom line is, this issue is not rocket science. Intermittent issues are harder to solve, but any competent Toyota service specialist can routinely determine cause and affect the necessary repair(s).