CBS stations were temporarily removed from cable systems in millions of homes in major cities — including New York and Los Angeles — about midnight on Monday, after protracted negotiations between CBS and Time Warner Cable over fees collapsed.

But after an exchange of recrimination-filled statements, and less than a half-hour of cable interruption, the cable company announced that it had halted the blackout of the stations at CBS’s request.

The mercurial series of events followed a daylong negotiation, which was full of fits and starts. The two sides negotiated all day and night Monday, after weeks of public posturing over which side was being more unreasonable in its demands over what are known as retransmission fees. Throughout Monday night, a series of one-hour extensions in the talks seemed to portend that an agreement was near.

But at about midnight Eastern time, the talks broke down, and Time Warner announced it would drop CBS shows, like its summer hit “Under the Dome,” from the homes of millions of Time Warner Cable subscribers. In addition, Time Warner Cable said it would remove the Showtime pay cable channel, home of series like “Homeland,” along with the other cable channels owned by CBS, including TMC, Flix and Smithsonian.