Já vi esse tipo de cilada, e sinceramente me irrita. Se essas taxas não constam no orçamento inicial ou no compromisso que te propuseram, você pode simplesmente recusar pagá-las - eles não podem te impor isso assim do nada depois. A regra é que todas as taxas devem ser anunciadas claramente antes de você se comprometer, não no dia da assinatura.
Faça-se enviar por email uma explicação precisa do que esses 500€ representam e peça a eles para te mostrar onde está escrito nos documentos que te deram no começo. Nove em dez vezes eles vão te admitir que não está lá, e você consegue afastá-los sem culpa. Se realmente eles insistirem, você também pode consultar alguém que entenda bem de direito imobiliário belga para verificar que você está coberto, mas na maioria dos casos você tem o direito de dizer não.