Same problem here - NFC suddenly stopped working last Saturday. (Apple Pay doesn’t work anymore on any terminals) iPhone 13 Pro - iOS 16.0.3 Update to iOS 16.1 didn’t fix it. Apple support did some remote diagnostics - hardware is fine.