@trepach if I had to guess, and just spit balling here, I suspect the whole domain probably has that issue. I would suspect they are in Island mode and missing DNS entries for Skype for Business. You should try switching the user to teams only mode, or the domain to teams only coexistence mode, or just adding the public Skype4Business DNS entries for the domain.

www.000webhost.com