I've had a similar problem with my '01 V8. At random, when trying to start it, the motor will the turn over and over and nothing. However, if i turn the key back, take it out, and put the key in again and try to start it it will usually fire right up. It seems to do this more when it gets cooler...