Same issue here. Siri just keeps saying one sec and theres a problem and then gives up.
I'm running iOS 16.0.2 on an iPhone 11.
As suggested above (in reverse) if I switch Siri Language from English (UK) to English (US) it works ok. Switching back to English (UK) it stops working again. Very frustrating as it won't work on CarPlay.
Anyone got any other suggestions?