¿Nacido en España es necesario pedir nacionalidad Española?

Soy Británico residente permanente en España casado con española. Nuestro hijo de 35 años nació y ha vivido siempre en España, pero le registramos en la embajada Británica y ha usado la nacionalidad Británica con un NIE.
Ahora quiere tener el DNI Español, a la que tiene pleno derecho habiendo nacido aquí y siendo su madre Española. En el Registro Civil de nuestra localidad nos hicieron presentar documentos para la Recuperación de la Nacionalidad Española, pero ahora dicen que el Registro Civil provincial lo ha rechazado, alegando que no puede recuperar la nacionalidad porque "nunca la ha tenido".
Nos dicen que mi mujer se convirtió en Británica al casarse conmigo (no es cierto) y que debemos conseguir del consulado Británico un certificado de que nuestro hijo no tenia ninguna nacionalidad cuando nació o algo absurdo parecido. Cuando he protestado en el Registro Civil de nuestra localidad, me mandan al Registro en la capital para aclararlo.
Entiendo que mi hijo es Español de Origen sin ninguna duda, y no debe ser tan complicado. Me pueden aconsejar como proceder por favor, gracias anticipadas.