Et donc les acheteurs actuels sont en droit de refuser l'achat ?

Pas nécessairement.
Puisque le compromis est signé, il faut en vérifier les diverses clauses concernées (ce qui sort du cadre d'un forum public).
Par exemple, par un avocat spécialisé en la matière.

Je ne peux donc pas me retourner contre le notaire ou les anciens propriétaires ?

Je crains que non.

Inutile d'espérer un résultat à la mise en cause de la responsabilité éventuelle du notaire

Je n'en sais rien, mais j'aurais tendance à croire que oui.
Mon notaire a tjs pris bcp de précaution dans les actes lorsque les administrations ne lui répondaient pas (à temps). Du coup, je ne peux qu'imaginer qu'il le fait en protection de son travail.

J'ai un petit soucis et je ne sais vraiment pas ce que je dois faire.

J'ai acheté une maison en 2016 en Wallonie dans cette maison il y a une véranda qui n'était pas régularisée auprès de l'urbanisme,
Cela était bien stipulé dans l'acte à l'époque ,j'ai essayé de régulariser cette veranda mais je n'ai jamais eu de suite.

Actuellement je vend ma maison (avec un autre notaire) je signe le compromis etc...
Ensuite l'étude du notaire m'appelle concernant la verandan en me disant de prendre contact avec l'urbanisme car apparemment les anciens propriétaires on tenté de régulariser la situation mais ils ont eu un refus car il y a un "volume secondaire" qui lui non plus n'a pas été régularisé.

J'appelle l'urbanisme et ils m'expliquent que je dois introduire une demande de régularisation par architecte,  pour la régularisation de la véranda ainsi que le volume secondaire.

Cependant en vérifiant l'acte d'achat il était très bien stipulé que tout était en ordre d'urbanisme à l'exception de la véranda.

Que dois je faire maintenant ?