jcmoffitt do your agent have Skype for business installed??? We have found if we close Skype and then open the mitel contact centre it works, we can then open Skype again afterwards.
sarond, I tried creating a new profile, saving it, closing application and reopening and same issues.
edit: we have skype for business 2015 (15.0.4763.1001) MSO (15.0.4763.1003) 32-bit. Part of Microsoft Office 365 ProPlus