Not sure at what side it was fixed, but I have now my work profile Teams working.
As I mentioned before, few months ago after failing to get Teams working on work profile, I installed it on my personal profile. Very recently, being in work profile, I accidently clicked on Teams and it worked...