TAXE D'HABITATION

Bonjour,
Je suis propriétaire d'une maison.
Mes anciens locataires ont quitté la maison en décembre 2011 et nous avons fait l'état des lieux de sortie le 29 décembre 2011. Rien à faire, maison rendue très propre.
Les nouveaux locataires avaient souhaité "réserver" (être sûrs d'avoir la maison en fait) courant novembre, nous avions donc signé un bail au nom des ces locataires, de 3 ans prenant effet le 1er janvier 2012. Le 31 décembre nous avons fait et signé l'état des lieux avec remise des clefs.
Les locataire m'ont demandé de refaire eux-mêmes les peintures 2 pièces pour être à leur goût, à leur charge bien sûr, ce que j'ai accepté et qui a été notifié dans le bail.
Le loyer était du à compter du 1er janvier.
En janvier j'ai effectué les formalités auprès des impôts leur signalant le changement de locataire en joignant une copie du bail daté de novembre et de l'état des lieux daté du 31 décembre. Le loyer m'a été réglé pendant 6 mois par la mairie chaque 1er du mois (c'est la mairie qui les a fait venir). A compter du 1er juillet les locataires ont pris le relais sans problème.
Les locataires viennent de recevoir l'avis de taxe d'habitation et, après avoir consulté leur comptable, refuse de régler la taxe, me dise que je suis redevable car il ne sont rentrés effectivement dans la maison que le 20 janvier le temps de faire les peintures.
Ils se justifient en disant que ce n'était pas eux qui payaient le loyer au début, mais bon le bail est à leur nom avec une date de début au 1er janvier, signé en novembre et surtout un état des lieux avec remise des clefs daté du 31 décembre.
Je ne savais pas que le fait que le loyer soit payé par quelqu'un d'autre pendant quelques mois déchargeait le locataire mentionné sur le contrat de ses obligations !
Qu'en pensez-vous ?
Merci pour votre réponse rapide