Demasiadas sesiones activas: ya no se pueden instalar aplicaciones desde Play Store

PlayStore se bloquea cada vez que intento instalar/actualizar una app desde hace unos días. Tengo un Honor 7 sin modificar. He encontrado el stacktrace resultante:

... 30147-30147/? E/AndroidRuntime: FATAL EXCEPTION: main
                                                   Process: com.android.vending, PID: 30147
                                                   java.lang.IllegalStateException: Too many active sessions for UID 10029
                                                       at android.os.Parcel.readException(Parcel.java:1551)
                                                       at android.os.Parcel.readException(Parcel.java:1496)
                                                       at android.content.pm.IPackageInstaller$Stub$Proxy.createSession(IPackageInstaller.java:247)
                                                       at android.content.pm.PackageInstaller.createSession(PackageInstaller.java:297)
                                                       at com.google.android.finsky.installer.PackageInstallerImpl.innerCreateSession(PackageInstallerImpl.java:145)
                                                       at com.google.android.finsky.installer.PackageInstallerImpl.createSession(PackageInstallerImpl.java:94)
                                                       at com.google.android.finsky.receivers.InstallerImpl.requestInstall(InstallerImpl.java:410)
                                                       at com.google.android.finsky.billing.lightpurchase.LightPurchaseFlowActivity.acquire(LightPurchaseFlowActivity.java:648)
                                                       at com.google.android.finsky.billing.lightpurchase.LightPurchaseFlowActivity.access$800(LightPurchaseFlowActivity.java:22929)
                                                       at com.google.android.finsky.billing.lightpurchase.LightPurchaseFlowActivity$4.run(LightPurchaseFlowActivity.java:837)
                                                       at android.os.Handler.handleCallback(Handler.java:739)
                                                       at android.os.Handler.dispatchMessage(Handler.java:95)
                                                       at android.os.Looper.loop(Looper.java:135)
                                                       at android.app.ActivityThread.main(ActivityThread.java:5539)
                                                       at java.lang.reflect.Method.invoke(Native Method)
                                                       at java.lang.reflect.Method.invoke(Method.java:372)
                                                       at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:960)
                                                       at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:755)

Rastreando el UID con ayuda del ADB hasta el paquete com.Android.vending que es la PlayStore.

Hasta ahora sin éxito: - borrar la caché - borrar los datos - borrar/añadir cuenta de Google