1999 Caravan with a Click or Clack when you attempt to start it

We were told that the problem is the starter solenoid however not sure it’s that simple. We have a 1999 Dodge Caravan with an attitude. It seems to start when it wants to. Sometimes it turns right over. While other times when you turn the key it clicks each time. It’s not a dead battery click. You can attempt this for 5 minutes or longer sometimes. Finally it will start. Also of note: it seems to start better when you turn the key and the bell begins to ring. This also does not occur all of the time (the bell). Also sometimes the engine sounds like it wants to turn over but does not until a few (or 20) more attempts. My brother thinks it may be the starter solenoid. But I am not so sure because as I said some days or times it starts no problem. Also it makes no difference if you drive it 5 minutes or 50 if you turn off the car it may or may not go through the clicking episodes. We are concerned that it may be something else stemming from it being stolen last year. The ignition was replaced, and the collision shop which I had used previously (under a different owner) did a less than stellar job. Please let us know what your opinion is. Thanks