J'ai déjà vu ce genre de manigance, et franchement ça m'énerve. Si ces frais ne figurent pas dans le devis initial ou dans le compromis qu'ils t'ont proposé, tu peux tout simplement refuser de les payer - ils peuvent pas te les imposer comme ça après coup. La règle c'est que tous les frais doivent être annoncés clairement avant que tu t'engages, pas le jour de la signature.
Fais-toi envoyer par mail une explication précise de ce que représentent ces 500€ et demande-leur de te montrer où c'est écrit dans les documents qu'ils t'ont donnés au départ. Neuf fois sur dix ils vont t'avouer que c'est pas dedans, et tu pourras les repousser sans culpabilité. Si vraiment ils insistent, tu peux aussi consulter quelqu'un qui connaît bien le droit immobilier belge pour vérifier que tu es couvert, mais dans la majorité des cas tu as le droit de dire non.