Préavis appart,mutation concubin pas sur bail

Bonjour,
Je suis muté a l'étranger, je vis en concubinage avec ma compagne dans un appartement loué a son nom et je ne figure pas sur le bail.
Nous avons envoyé notre préavis de 1 mois dès que j'ai eu la confirmation de mutation en joignant un courrier explicatif, avec attestation de mon employeur ainsi qu'un certificat de concubinage, le tout en recommandé avec accusé de réception.
l'agence vient de nous appeler pour nous dire que le préavis de un mois n'est pas valable alors nous somment a deux jours du rendez-vous pour l'état des lieux et la remise des clefs, et notre départ est dans moins d'une semaine. Leur motif est que je ne figure pas sur le bail et que nous ne somme pas marié.
Avons nous un recourt a cela ou devons nous payer les 2 mois supplémentaire?
Merci par avance de vos réponses rapide.
cedric