Look in your login keychain for an "Unknown" certificate. Keychain will display "unable to display this certificate" and "The data does not appear to be a valid certificate". Delete this certificate and Lync will then work.