Managing presence indicators such as Available, Busy, or Away to reflect user availability
Have similar issue.
Tried all the options you mentioned but non worked out. Also tried accessing Teams on the web to reset the status but it doesn't change.
The status shows OOO only on Teams, not Outlook.
It is a Business account
When i change on Outlook, it doesn't change anything on Teams. And the same, if i go ahead schedule OOO from Teams, it doesn't put OOO on Outlook. Looks like the sync is disconnected between Outlook and Teams.
It happens both on Teams on the web and Teams on Desktop.
I tried sighing out/in from the app and Web. I tried siging in on the Edge and also i tried resetting Teams Cache from %userprofile%\appdata\local\Packages\MSTeams_8wekyb3d8bbwe\LocalCache\Microsoft\MSTeams