Mauvais certificat d'assainissement

Bonjour,
Nous venons d'acheter une maison (il y a 2 mois). Lors de la vente,le notaire nous a présenté un certificat d'assainissement de 2002 de la générale des eaux avec un avis conforme.
Or,il n'en n'est rien du tout...
Nos wc se sont bouchés, donc nous avons fait venir une entreprise de "débouchage". Et le monsieur qui est venu, a constaté qu'en réalité, nos wc aboutissent dans une fosse septique, non comblée, et, qui a "un trop plein" vers l'égout.
Nous avons donc téléphoné à véolia qui s'est enfin déplacé, et, effectivement, il y a une fosse septique et une vidange haute de cette cuve vers l'égout.
Nous ne sommes donc pas raccordés au réseau avec les normes et lois actuelles ni celles de 2002. Nous sommes dans "l'illégalité".
Nous avons 6 mois pour faire faire les travaux.
Nous estimons que Véolia a tous les tords dans cette histoire,et nous pensons que c'est à eux de nous rembourser, et de prendre en charge cette facture. Puisque pour nous notre maison était conforme d'après leur certificat.
Quand pensez-vous? Ils nous affirment qu'ils n'ont jamais tord...
Et que pensez-vous de la position du notaire, des vendeurs et celle de l'agent immobilier?
Merci beaucoup