Looks like there are some new IP addresses that need to be accounted for Skype for Business to work w/ SSL Decryption enabled.
Here is the MS link plus some of their verbiage, https://techcommunity.microsoft.com/t5/Skype-for-Business-Blog/Updated-IP-ranges-and-ports-for-Skype...
A similar topic came up previously at the below link.
I added the two ranges to not be decrypted and users were able to successfully authenticate to Skype thereafter. I saw in the normal monitored traffic tab that traffic was being permitted but nothing was super obvious that it was a SSL Decrypt issue. Hope this helps others out.
Click Accept as Solution to acknowledge that the answer to your question has been provided.
The button appears next to the replies on topics you’ve started. The member who gave the solution and all future visitors to this topic will appreciate it!
These simple actions take just seconds of your time, but go a long way in showing appreciation for community members and the Live Community as a whole!
The Live Community thanks you for your participation!