Teams displaying incorrect Out Of Office presence for a user

Recently came across an issue with Teams presence. The user's presence status shows Available/Busy etc, but is always appended with an Out Of Office message even when no OOF is set in Outlook.

Skype for Business Online client shows correct presence.

What we have done so far?

Updated Teams client to latest version

Signed out and signed back into Teams

Toggled OOF status off and back on again in Outlook and OWA and restarted Teams; OOF message still shows up

Reset presence status on Teams web client, no change, the issue is reproduced in Teams web client as well

Checked on forums and a few articles that have experienced this issue have the same steps as above

Has anyone seen this issue and have any recommendations?