2005 accord intermittent starting

Our car has a starting problem. Every 2 to 3 weeks after the car has been driven (and is warmed up), if we stop, it sometimes won’t restart. There is a clicking noise coming from the starter (which I assume is the solenoid) and jumping the car won’t do anything. If we leave it for several hours it will start up fine. All starts before and after this are fine-starts like a champ. We have brought it to 2 different shops and they can’t find anything wrong. Battery is 4 mos old, starting is about a year old.

Any insight would be awesome!