Homekit Automations are broken in iOS 16

I too suffered from my automations no longer working after upgrading my AppleTV's (4K and HD) to TV OS 16. After about 5 days of troubleshooting I cannot say what specifically is wrong but I can provide what seems to be a consistent way to create HomeKit automations that consistently work on IOS 16 / TV OS 16.

1. First, the iphone / ipad you run this procedure on must be running IOS 16 for this to work.
2. Delete the automation in question (either via the Home app or the Shortcuts app)
3. Create the automation in the latest version of the shortcut app (Do NOT use the Home App).
4. In the shortcut application when you create your automation, do not select your scene or accessory in the first menu, instead scroll down to the bottom and select "Convert to shortcut"
5. In the shortcut menu select your scene or accessory as you normally would.
6. Before hitting "Done" in the Shortcut menu, select the small arrow at the very bottom right of the screen to test your script. Assuming it works as desired you can select "Done" in the Shortcut menu.
7. Now don't panic, it takes approximately 3-5 seconds to copy the new automation to your home hub before it will be listed in the Automations screen.

This has worked consistently for me for both simple automations such as turning on a light at a certain time as well as complex automations based on location that SSH into a remote server.

Good Luck