I deleted the %LocalAppData%\Microsoft\Office\16.0\Lync\sip_<SIP Address> folder