Skype for Business MAC Unable to IM, Mid call Failure, unable to use with Polycom Trio device

Experiencing number of issues with Skype for Business on MAC client in our network, anyone else seeing or have any recommendations?

Few examples,

IM delivery failure

Mid Call Failures

Polycom Trio has huge Round Trips

FYI - Lync 2013 infra and also SFBO