Refus d'un garant pour les non-étudiants.

Bonjour,
Je viens de terminer mes études et je compte changer de ville pour trouver plus facilement du travail (je pars de Poitiers pour aller à Bordeaux). J'ai travaillé à mi-temps en CDD l'an dernier mais je ne dispose pas d'un revenu équivalent à 3x le montant du loyer.
Je dispose toujours d'un garant avec un revenu toujours équivalent à 3x le montant du loyer comme durant mes études mais les bailleurs bordelais (propriétaires et agences) refusent de me prendre ce garant sous prétexte que je ne suis plus étudiant.
Ils affirment que dès lors la loi n'autorise les garants que pour les étudiants.
J'ai beau chercher dans tout les articles que de loi, je ne trouve rien qui ne spécifie cela. Est-ce donc bien légal ?