boulder74

I am presently on assignment in Saudi Arabia and I have a year 2000 6-cyl Camry Grande (assembled in Australia). Lately I am having re-starting problems after switching off for about 10-15 minutes. I have to wait a few minutes and then try again. Sometimes it is too soon and it will still not start. Mostly when I re-try after about five minutes it will start. At all other times (like in the mornings) it will start first time. There is no real pattern (except maybe the ambient temperature may have something to do with it). I just put in a new battery but that has not helped. I wonder if others have had similar experience, and if there is an answer to this?