Refus de location par une agence

Bonjour,

Une agence immobilière vient de refuser mon dossier de location.
Le loyer est de 500 euros.
Nous sommes en couple et gagnons chacun le smic soit 2000 euros et nous avons un garant.
Mon ami est en cdi et je suis en cdd de 6 mois renouvelable dans un lycée avec attestation de mon employeur pour justifier du cdd cui renouvelable jusqu'a 24 mois.
Je ne comprend pas le refus de l'agence.
Que puis je faire et que dis la loi dans ce cas?

merci pour vos conseils

La loi permet au bailleur de choisir son locataire sauf s'il refuse un locataire pour l'unique raison de race/ethnie/religion/orientation sexuelle/age/handicap etc. (Articles 225-1 et 2 du code pénal)