Voicemail shows Weired numbers

Greetings, I've got a strange issue with Teams Voicemail. When a voice message is left for any one of the users the caller id changes to some weird numbers instead of user extension. It's only incorrect within the Teams application/web app. If we look at the caller ID within outlook or in Skype for Business 2016 app it's correct.

Any thoughts on how to correct it?