Has anyone who is experiencing this issue in server 2022 where new teams wont auto start been able to solve it?

Yes, lots of people. Describe all aspects of your environment, and the error you are getting.

Citrix 2203 LTSR CU4 non-persistent vdi. Running latest FSLogix. When starting new teams for the first time the status message in the bottom right of the users screen from the OS indicates that the app is now configured to start automatically. Teams works fine during the session. When the user logs out and logs back in, teams will not start automatically and when the manually run it again they get that same message that it's been set to start automatically.

In my testing, my user has teh registry value State set to 2 and UserEnabledStartupOnce to 0 along with ShowNotification set to 1. When I run teams manually, the ShowNotification value disappears. When I log out and log back in, ShowNotification has returned and is set to 1 and teams does not start.

Those are required for the new teams. Check out my article for more info on what has worked in my deployments. https://www.jeffriechers.com/wiki/teams-2-1-with-fslogix-setup-guide/

your article is what lead me to that conclusion...i ran a compare with the redirections you had and mine and there were lots of differences but those two looked suspicious