I am running into an issue on a newly Skype for Business server. I am not able to communicate to other Skype for Business users that are using office 365. When I send a message from the internal user to the office 365 user I get an error that "The action couldn't be completed. Please try again later." When the office 365 user sends a message to the user that is using an on prem server they get an error that "this message wasn't sent to xxxx@xxxxxx.com due to company policy."

On the Office 365 end the Skype for Business administration page they have all domains accepted and are not blocking any. 

On the on-prem server I have the Sip providers for sipfed.online.lync.com listed as a hosted provider. External access policy for global and site is set to allow Federated user access, Remote user access, and Public Provider access. Under Sip federated domains I have the 365 users domain added to be allowed but they are still unable to communicate. 

Any assistance would be greatly appreciated. 

• Edited by Cole Monsen Wednesday, June 03, 2015 1:40 PM