Additional features, settings, or issues not covered by specific Microsoft Teams categories
This is what finally worked for me to solve this issue this morning. Nothing near as complicated as other posts/processes. I went into my out of office auto reply in Outlook and set it to only display during a certain time frame today (even though I am in the office today) instead of all the time. I did this at 8:20 am. I set the auto reply/out of office message to expire/stop sending at 8:30 am today. Problem solved. Status immediately changed to only AVAILABLE at 8:30 am today.
With that said, I think it's ridiculous that Microsoft automatically uses the verbiage from your out of office message in Outlook to use in Teams. I want a different message for my contacts in Teams. Hopefully this will change soon.