I have a problem with the starting of the car. Sometimes, I turn the key and it just gives me a click like a relay noise but the starter does not turn. After several tries, the starter turns and the car starts. Or the starter turns several times and stops. Battery and contacts are new and clean. On top of that, on rare occasions the car does not start again if I stall it even though the starter turns fine. I cannot replicate the problem at the shop as this does not always happen. Any ideas?