Hi @IBN ,
This typically happens when external user's tenant is set to the Islands mode.
In Islands mode, all messages and calls from federated users (people outside your organization) are delivered to Skype for Business. After upgrading to Teams Only mode, all messages and calls from outside your organization are delivered to Teams
So, Teams Only mode is the key to success.