Al final he tenido que restaurar de fábrica después de actualizar. Algunas aplicaciones no me funcionaban, como DuckDuckGo y Amazon Prime Video, pero después de la restauración sí funcionan.
Aún así, noto el sistema algo más perezoso que con Android 11. Supongo que se irá corrigiendo en posteriores actualzaciones.