Esto es lo que me ha aconsejado:
" Prueba a desistalar la Apk de grabación de llamadas, y cualquier otra que tengas.
Después instálala de nuevo, después te metes en los ajustes de la App teléfono, y te tendría que salir la opción de grabar las llamadas."
No sé a qué se refiere, pero se agradece la ayuda de todas formas.
Un saludo y gracias.
