The message wasn't sent to Skype user due to company policy.
I registered on PIC and they replied The provisioning request has been successfully completed. Does I still have to wait 30 days? or configuration problem? Thanks.
I follow the configuration as below and delete and re-add by powershell.
New-CsPublicProvider -ProxyFqdn federation.messenger.msn.com -Enabled 1 -Identity Skype -VerificationLevel 2 -NameDecorationRoutingDomain msn.com -NameDecorationExcludedDomainList "msn.com,outlook.com,live.com,hotmail.com" -IconUrl"https://images.edge.messenger.live.com/Messenger_16x16.png"
https://technet.microsoft.com/en-us/library/dn440170(v=ocs.15).aspx
