Cleaning often doesn't do it. Over time the connector simply wears out and the relay pin doesn't fit snugly. Just my opinion but I believe that as the loose connection heats up it breaks contact and causes the engine to stall. Then it cools quickly, reconnects... Login to read more.