2014 Honda Crosstour starter issue

What is your question?

I have a 2014 Honda Crosstour 4WD EXL V6 with 105,000 miles. At about 80,000 miles I would have an occasional problem starting. I would step on the brake and push starter button and it would fail. If I waited a minute and did it again it would start right up. This would happen once every 2 or 3 weeks and then start right up. My mechanic, who I trust, thought I should replace the starter which I did at 90,000 miles . The issue continues every few weeks. It seems like the issue has something to do with some connection not being made when I step on the brake.

What makes this problem better or worse?

no pattern

How long has your 2014 Honda Crosstour had this problem?

months