There are two types of breakers, thermal and magnetic trip. A mag trip breaker will trip instantly when the
current exceeds the trip point. A thermal trip breaker has a shallower time-current curve and can handle excess
current for some period of time depending on the time-current curve--the higher the current, the lower the time to trip. It takes a higher value mag trip breaker to handle the same
motor current inrush as a thermal trip breaker.
Fuses also can be either fast, or slow blow.
However, that is probably not relevant to your intermittent problem. You may have an intermittent short (also called a flying short), a loose winding that only shorts out when the hot metal of the motor expands, but not when it is cold.
Apologies if I am repeating another answer--I have not read all the comments.