Siri and dictation randomly fail on iPhone 15 Pro Max with AirPods Max

I believe this is a common issue as there is this thread with no resolution that was closed:

Siri randomly stops working on iphone 16 … - Apple Community

I am on an iPhone 15 Pro Max and iOS version 18.6.2

This issue began for me when I bought a pair of AirPods Max

I returned my first pair and purchased a second, but the issue persisted, so I don't think the specific airpods are the issue.

I am able to fix the issue by restarting the Airpods Max.

Does anyone have any suggestions or solutions beyond restarting a device?

[Re-Titled by Moderator]

Original Title: Siri and dictation randomly fail. Sporadically both services stop working at the same time on my iPhone. Seems linked to Airpods Max.