If you're comfortable taking the cover off your load center (panel) check all the wire terminals on the breakers. Then check all the ground and neutral connections.
Stove connections are very prone to getting loose with time due to stranded wire and extended load time.
That too. But I'd be more interested in the connections at the stove. I've seen burned/broken connections there.
Brian, can you take a picture of the outlet for the stove for me?