I am having the same issue with Samsung Galaxy S22 running Android 13.
There is a work around mentioned in the troubleshoot section where is says that enable airplane mode and then disable airplane mode. That seems to be a workaround for now to fix the issue and the phone starts working as a...