Muchísimas gracias a todos por vuestras respuestas.
Está claro que, en mi caso, con el cable USB Tipo C que viene con el cargador no es posible acceder al Recovery desde One UI 4.1 (que recuerde, desde One UI 4.0 sí se podía acceder perfectamente). Ha debido haber algún cambio.
Estoy investigando hacerlo con comandos ADB desde el ordenador (PowerShell o ventana de símbolo del sistema) pero no sé qué es lo que falla porque me sale siempre lo de "device unauthorized" teniendo instalados los drivers USB y los del ADB y teniendo activa la depuración por USB de las opciones de desarrollador del móvil.