Okay I have been through almost everything you could imagine with my AirPods Max. I love them but wow it is frustrating. I thought I would share I trick I happened to do by accident 6 months ago when they were inoperable for a week. If you have a second set of Bluetooth headphones connect to them and start playing a song in Apple Music. Once it’s playing tap on the Bluetooth.AirPlay button on the mini player or in the app. It the thing that is a top side of a circle with a triangle at the bottom. Hit the share audio button, which will put you phone or device into discovery for a “new” device. Happened to trick my set and allow me to connect long enough for mine to get paired again. Hope this helps, ohh and punching them when they are on your head , hurts - not recommended. Ha Ohh a don’t connect them directly to televisions which are not secure. 👋