Skype for Business/Lync: A federated call failed to establish due to a media connectivity failure where both endpoints are internal

One of my clients had a problem with their Skype for Business Edge server. The federation was configured, but every time they tried to start Skype call with federated company, they were not able to connect. The error that I found in the Monitoring server was: “A federated call failed to establish due to a…