Porozumienie zostało osiągnięte po tym, jak kluby osiągnęły kompromis w sprawie opłaty transferowej, która wynosiłaby minimum 35 milionów funtów.
25-latek otrzymał pozwolenie na dopełnienie formalności transferowych, w tym testów medycznych, w poniedziałek w Londynie, przed podpisaniem długoterminowego kontraktu z mistrzami Premier League.
Przeczytaj: Erik ten Hag jest naprawdę zły
Ale źródła potwierdziły BBC Sport, że umowa została anulowana.
Palace odmówiło zgody na transfer, ponieważ napotkało trudności ze znalezieniem zastępstwa – bramkarz Igor Julio zdecydował się na przeprowadzkę do West Hamu.
Podpisali kontrakt ze środkowym obrońcą Toulouse Jaydee Canvotem w ostatnim dniu okienka transferowego, ale Palace chciało mieć dwóch zmienników na miejscu, zanim zatwierdziło odejście Guehiego.
Przeczytaj: Victor Lindelöf podpisał kontrakt, a Harvey Elliott i Jadon Sancho czytają szczegóły
