I have the latest version of Skype for business installed and have tried reinstalling the Skype for Business client, and choose the Delete Sign-In Info button before signing in but it didn't fix the issue.
I am running the Skype for Business Mac client, but I'm unable to add contacts as the option is grayed out.