L'agence ne me donne pas de double de clés

Bonjour à tous,

voila, cela fait 2 mois que je viens de rentrer dans un appartement avec mon amie.
Nous sommes passées par une agence et lors de la remise des clés, l'agence ne m'a donné qu'une clé, car l'ancien propriétaire avait cassé l'autre. Je leur en ai demandé une autre, et ils m'ont dit qu'ils s'en occupait. Le souci c'est que cela va faire 2 mois et je les appelle toute les semaines et ils me disent que ça va venir. En gros, ils me prennent pour une taupe.
J'ai donc voulu arrêter de payer le loyer, car c'est un peu gênant d'avoir une clé pour 2 personnes. Et ils m'ont envoyé un rappel huissier. Donc bref j'ai payé, mais j'en ai marre, que faire ? Suis-je dans mon droit de ne pas payer le loyer tant que je n'ai pas reçu mon double, ou bien doivent-ils impérativement me fournir un double ou non?
Merci beaucoup

ps: a savoir que c'est une clé vachette, donc je ne peux pas aller voir le serrurier.