Un crédit relais est basé sur la valeur marchande d'un bien immobilier au moment de la demande. Il n'excède jamais une proportion de 80% de cette valeur et est conclu pour une durée d'un maximum de 2 ans. Si les conditions du marché font perdre de la valeur à votre bien immobilier (ce qui semble normal eu égard à la crise actuelle) le montant du prêt dépasse largement les 80% voire atteint 100% et plus ! Donc la garantie n'est plus adaptée. La différence de montant de 40000€ réclamé par votre banque correspond à cette différence.
La seule solution, pour éviter un mauvais contentieux et si vous n'avez pas le cash, c'est de leur demander un prêt amortissable de ce montant (préférez 7 ans maxi pour éviter dans la mesure du possible qu'on vous demande une garantie réelle) et de renouveler votre prêt relais avec 40000€ de moins. Prorogez le prêt relais au maximum (soit 2 ans depuis l'origine) afin de ne pas être devant le même problème dans 6 mois. Enfin, révisez peut-être le montant du prix de vente de votre bien.
Voyez, il n'y a pas de scandale, mais une malchance liée aux conditions économiques actuelles. Il faut faire avec.