Eigentlich nichts.
Was du noch testen könntest, wäre die Einstellung auf Aus, also manuell. Dann mal nach einmal ab- und anmelden den Store erneut aufrufen und wieder auf Ein stellen und abwarten.

Meine W10 Apps aktualisieren sich nicht mehr automatisch. Der Store zeigt nur an, dass welche zum Download bereitstehen und heruntergealaden werden können.

Dies habe ich bereits gemacht:
- Inplace Update Windows 10 1903 Home
- wsreset
- sfc /scannow
- Store zurückgesetzt
- Apps automatisch aktualisieren steht auf "ein"
- manuelle Aktualisierung funktioniert einwandfrei

Was kann ich sonst noch machen?