Problemas para conseguir el certificado del artículo 39 referente al divorcio

[Jasmland]

Buenos días a todos/as,

He visto que ya se había hablado algo sobre el certificado del artículo 39 referente a la ratificación de una sentencia de divorcio en un país de la comunidad europea ante otro país miembro, pero mi problema es el siguiente:

Yo vivo en Bruselas donde vine con mi ex-mujer en 2011. Nos registramos en el ayuntamiento y simplemente dijimos que estábamos casados en España. No nos pidieron nada más.
Un año después, en nos divorciamos en España, recibí la sentencia de divorcio del juzgado de Torremolinos en 2013 y pensaba que ya no tenía que hacer más.

El año pasado, para hacer diversos trámites en el ayuntamiento de Bruselas, me dicen que "sigo casado" y que necesitan la sentencia de divorcio traducida y apostillada y también el certificado del artículo 39. Después de mil preguntas en España, nadie sabe lo que es, pero me entero que es un trámite que solo puede realizar el abogado que llevo el divorcio. Una persona afín a mi ex-mujer con la que no acabe bien...

En Septiembre de 2015 le pido que por favor haga el trámite. Después de varios recordatorios, me responde en Noviembre y dice que "va a pedirlo". No sé nada más de él hasta Enero 2016, donde para otros trámites más importantes me exigen también el certificado. El 28 de Enero de 2016, tras mucho insistir, me envía una copia de haber pedido el certificado ese día... Desde entonces no sé nada más de él. Cuando le escribo me responde con trés palabras "ya le diré". El procurador tampoco me responde y desde el juzgado dicen que está pedido, pero que no conocen el estado (ni saben lo que es).

La semana que viene hará 6 meses que pedí el certificado y dos desde que está oficialmente pedido... Alguien sabe:

1. Cuanto suele tardar?

2. Que podría hacer para acelerar el trámite?

Lo necesito cada vez más urgentemente.

Gracias de antemano por cualquier respuesta.

Saludos