DeviceAdminService does not restart after reboot

When I set a device owner it will behave correctly (including automatically launching the DeviceAdminService when the owner is set) until a restart, where the DeviceAdminService will not launch but the package will remain as device owner.
It was my understanding that the DeviceAdminService should be started on boot by the system. This was working recently until I updated to Android 13 (though I am unable to confirm if this is the cause).

Repro steps:
1. Starts with clean device that has no device owner registered
2. Install Test DPC
3. Set Test DPC as device owner with adb command: `adb shell dpm set-device-owner com.afwsamples.testdpc/.DeviceAdminReceiver`
4. Check running services with command: `adb shell dumpsys activity services`. DeviceAdminService will be listed as running.
5. Restart the device
6. Run the same adb shell dumpsys activity services command. The service will not be listed as running despite being the DeviceAdminService

Is this behaviour correct? Is there any way to manually start the DeviceAdminService on boot?