Rupture conventionnelle et préavis réduit

Bonjour,
suite à une rupture conventionnelle, j'ai tenté (en vain à ce jour) d'obtenir de la part de mon bailleur une réduction du preavis. Il maintien que cela n'est pas possible. Me dit que j'aurais dû transmettre en meme temps que mon courrier de départ un justificatif de fin de contrat or mon courrier de départ a été réceptionné par ses services le 4/07/2016 ce qui porte la fin du préavis au 4/10/2016 et mon contrat a pris fin le 08/08/2016 (j'ai emménagé dans un nouveau logement fin aout 2016, faut-il le préciser à 500km de mon ancien domicile). Je ne pouvais donc pas lui transmettre fin juin un document que je n'avais pas encore en ma possession.
Mon loyer a été payé jusqu'au 31/08/2016. il me réclame du 1er septembre au 4/10 et garde la caution pour réduire le montant de la dette. J'ai toutefois pris contact avec ma protection juridique et une asso de consommateurs mais crains que cela ne suffise pas.
Y-a-t-il quelque chose à faire ou dois-je me résigner à payer le solde?
Merci.