Custom Versus Fashion: Hysteresis and Limit Cycles in a Random Matching Game