Me han denegado un cambio de nombre ¿Cómo recurro?

Hola,
Pedí un cambio de nombre por uso habitual. Presenté un montón de pruebas y esto es lo que me han contestado:
Que, no se ha acreidtado fehacientemente, que son ciertos los extremos alegados porla promotra,ya que de la documentación aportada la más antigua de 2001 no es suficiente para acreditar que su nombre es el usado habitualmente,toda vez que el que consta en su partida de nacimiento lo ha utilizado más de 50 años.
A ver, ¿según esto el hecho de tener más de 50 años me quita el derecho a solicitar un cambio de nombre? Evidentemente en asuntos oficiales es el que he usado ya que no me quedaba otra, por eso estoy intentando cambiarlo. Me parece una gilipollez, pero no sé cómo exponerlo.
Por otra parte ¿quién guarda cosas tales como facturas, recortes de prensa donde salgo con el nombre por el que me conocen, etc anteriores a 11 años? Creo que la ley hablaba de acreditar un mínimo de cinco años, pero no soy capaz de encontrar ese artículo. Yo he acreditado el doble y he presentado testigos.
Por favor, ¿cómo puedo recurrir? Tengo pocos días, me urge un poco, muchas gracias.