Bueno, finalmente lo he podido resolver. Os dejo cómo por si a alguno le puede servir.
Me descargué la app de Aha en el teléfono, porque desde la web no me aclaraba.
Desde ahí, entrando en la cuenta, he cerrado las sesiones del resto de aplicaciones asociadas (deezer, facebook...).
Desde la app del coche he iniciado sesión en Aha. Hay que entrar en "cuentas vinculadas" y ahí volver a activar lo que queramos con su correo y contraseña (en mi caso, sólo Deezer).
No tengo ni idea de si tiene alguna lógica, pero desde luego, después de hacerlo, vuelve a funcionar!