Additional features, settings, or issues not covered by specific Microsoft Teams categories
Acted like it accepted the command. Said it accepted the command.
Still stuck in out of office status.
I had an end-user reporting this same issue. I found that he had three ALL DAY meetings on his calendar for today. These were actually meetings that others sent to his calendar to let him know of their PTO/being off that day. Check the end-users Outlook for all-day events, (usually listed at the top of the calendar above the rest of the meetings/appointments that have dedicated times), and if you can remove them with user's permission...hopefully that does it. It took about 20 minutes for Teams to show as "Available" and I processed a reboot of his machine as well during that 20 minutes for something else we were doing on his workstation.
Good luck!