O365 voicemail fails for Lync SBA users

Getting O365 Voicemail call errors for Lync SBA hosted users:

Test-CsExUMConnectivity -UserSipAddress xxx  -TargetFqdn yyy -UserCredential $credentials -Verbose

Target Fqdn   : yyy
Result        : Failure
Latency       : 00:00:01.6121528
Error Message : 480, Temporarily Unavailable

Diagnosis     : ErrorCode=15030,Source=yyy,Reason=Fail
                ed to route to Exchange Server,appname=ExumRouting,dialplan=Hos
                ted__exap.um.outlook.com__zzz.onmicrosoft.com,pstnrero
                utingenabled=false
                Microsoft.Rtc.Signaling.DiagnosticHeader

At the same time onPremise UM voicemail is ok, as well if we move user to another pool it works.

The issue is related to egde who did not recognise newly deployed SBA:

 event ID 14402:

Multiple incoming connections on internal edge from non-internal servers.

In the past 305 minutes the server received 30 incoming connections on internal edge from non-internal servers. The last one was from host xxx.

Cause: This can happen if an internal server is not present in the list of internal servers on the Access Edge Server.

Resolution:

If the server is a valid one, you need to add it to the list of internal servers on the Access Edge Server. If the server is invalid, you may be under an attack from that server. 

Solution: reboot edge who will re-read server internal list from topology.