I have been having problems with starting my 2000 mazda protege in the past 2 months, especially in warmer weather. I had the starter changed, an oil change and inquired about a tune up, but was told that it may or may not help. It doesn't happen all the time when I go to start the car and my mechanic is not really sure what it could be. We are on a tight budget and cannot keep possibly throwing money into parts that may or may not help the problem. The car only has about 36,000 miles on it and last year we had a new battery put in. When I try to start the car on the first try, it sounds like it wants to start and one time I heard a screaching noise and then I turn the key back and then try on the second time and it starts. There are times it does start fine on the first time. Any suggestions?