After waiting for 24 hours, a few more details are now available. The Landesvorstand (state committee) of the SPD has now voted for taking up coalition talks with the CDU, and the Sondierungspapier (exploratory results paper) has been quoted in the media.
Two quotes make statements about why the current coalition of SPD, Greens and Left is appraised to be no longer a "durable and robust project" (dauerhaftes und belastbares Projekt):
Als Gründe führen die Sozialdemokraten „stark überwiegende Eigeninteressen der Grünen“ an. Diese hätten auch Ziele des bisherigen Koalitionsvertrages relativieren wollen...
Ebenfalls als Hinderungsgrund wird die „stark angespannte parteiinterne Situation bei der Linken“ angeführt. Die Sondierer schreiben: „Auf Landesebene bestehen erhebliche Zweifel an der Durchsetzungsfähigkeit verabredeter Positionen in der Breite der Partei.“
(Translation by DeepL)
As reasons, the Social Democrats cite "strongly predominant self-interests of the Greens". The Greens would also have wanted to relativize the goals of the previous coalition agreement...
The "very tense internal situation within the Left Party" is also cited as an obstacle. The explorers write: "At the state level, there are considerable doubts about the ability to implement agreed positions across the party."
I'll follow up with some speculations of my own about what you can read between the lines.
First, the SPD is divided between a left and a right wing. Mayor Franziska Giffey and parliamentary speaker Raed Saleh belong to the right wing, and currently hold a majority in the state party committee. But the left voices are strong. During the day, a number of them could be heard that strongly oppose a coalition with the CDU, among them the youth organisation Jusos, and (regionally) prominent party members like Mark Rackles, Sawsan Chebly or Annika Klose. At the last election for party chairwomanship, Giffey could only win 60% of the votes. (Here is a longer piece by a former SPD election campaigner outlining the left wing position.)
Continuing the SPD/Greens/Left coalition would mean to further strengthen the left wing agenda inside the party, with an inherent risk that when the candidates for the next state elections are selected, Giffey and Saleh will no longer be able to win the leader positions.
Second, the potshot at the internal situation of the Left reminds of the traditional problem the SPD has with this party: From their perspective, the Left is just another social democratic party that competes for the same voters. Strategically, the SPD dreams of removing them from the political landscape and returning to the comfortable situation of times gone by when they were the only credible left party in German parliaments.
Currently the federal Left party is divided and was barely able to retain its presence in the Bundestag. The Berlin state organisation is one of the few that are more or less undivided and has a track record of opposing both old-time GDR sympathisers and Querfront proponents like Sarah Wagenknecht. Their senators (government members) are visible and relatively popular.
Sending them to the opposition benches might look like a possible divide-and-conquer move from the viewpoint of the SPD.