Eine Einigung wurde erzielt, nachdem die Klubs einen Kompromiss über eine Ablösesumme gefunden hatten, die mindestens 35 Millionen Pfund betragen hätte.
Der 25-Jährige hatte am Montag in London die Erlaubnis erhalten, die Transferformalitäten, einschließlich eines medizinischen Tests, zu erledigen, bevor er einen langfristigen Vertrag beim Premier-League-Meister unterschrieb.
Lesen Sie: Erik ten Hag ist wirklich wütend
Quellen haben nun jedoch gegenüber BBC Sport bestätigt, dass der Deal storniert wurde.
Palace weigerte sich, den Transfer zu genehmigen, da sie Schwierigkeiten hatten, einen Ersatz zu finden – da sich Torhüter Igor Julio für einen Wechsel zu West Ham entschied.
Am letzten Tag des Transferfensters verpflichteten sie Toulouses Innenverteidiger Jaydee Canvot, aber Palace wollte zwei Ersatzspieler haben, bevor sie Guehis Abgang genehmigten.
Lesen Sie: Victor Lindelöf hat unterschrieben und Harvey Elliott und Jadon Sancho Details lesen
