Colocation refusée après avoir eu accord

Bonjour,

Il y a moins de 6 mois, j'ai reçu la confirmation écrite par mail de mes propriétaires que "il n'y a pas de problème à ce que vous vous mettiez en colocation, tant que l'on respecte la loi et le voisinage".

N'ayant jamais fait de fête ni eu de remontrances depuis mon arrivée dans l'appartement, j'ai donc décidé d'inviter une personne à se mettre en colocation avec moi. J'ai prévenu oralement les propriétaires, qui ont été d'accord.

3 semaines plus tard, je reçois un texto disant qu'ils ne "souhaitent pas prolonger cette colocation". Je leur réponds que j'aimerais rentrer dans les clous au niveau légal, et donc signer un bail nouveau avec mon colocataire, ou bien l'avoir en sous-location, sous réserve d'avoir l'accord écrit des propriétaires, comme nécessaire dans la loi.

Depuis, c'est l'impasse. J'ai déclaré que je ne payerai pas le loyer tant que je ne saurai pas si nous devons régler en colocataires ou moi seulement, avec lui en sous-location.

Qui a raison dans cette situation ? Comment faire pour débloquer les choses ?

PS : Je suis un jeune cadre de 25 ans, lui aussi. Nous avons tous les 2 des papiers en règle.

PPS : J'ai toujours payé mon loyer dans les 3 premiers jours du mois.