Erase All Content and Settings briefly resolved the issue, but soon returned to only working after reboot.

Unresolved, but can't unmark it. Issue still occurs with iOS 16 Beta 6 (20A5349b).