Occasionally my 2002 Toyota RAV4 takes several ignition start-ups. Then it starts and runs as normal. This fault only happens at times, and not always. I have cleaned the throttle body, but this fault still happens occasionally.
Without a doubt, the best thing to do now is the have the car electronically scanned. That’s because there are literally hundreds of things that could cause this sort of problem, ranging from (but hardly limited to) a sick fuel pump, a blocked fuel filter, worn injectors, a fuel leak, poor ignition, a low-voltage battery, dirty air-filter, blocked or damaged exhaust, a stray electrical problem and much, much more. Even something simple like a fuel rail that is not holding pressure when the engine is switched off, can lead to symptoms very much like yours.
Hopefully, the on-board computer has logged these random starting problems and will be able to tell a mechanic what’s wrong. Otherwise you’ll simply continue replacing parts that weren’t the problem in the first place. And that costs time and lots of money.