Mutation après préavis de départ

Bonjour,

J'ai déposé mon préavis de départ il y a un mois souhaitant déménager, hors aujourd'hui je me trouve muté dans un autre département. J'ai dut fournir la lettre de mutation après avoir envoyé mon préavis de départ.
Les notaires qui sont en charge de la location me disent que je dois tout de même faire mes 3 mois de préavis n'ayant pas fournit la lettre mutation en même temps que le préavis.
Je ne savait pas à l'époque que j'allais être muté.

Ai-je un recours ?

Merci à l'avance de votre réponse