You need to restart all Lync services, open services.msc and see 10+ Lync Server services.  Rather than go through each one hitting the stop or restart button with your mouse you can use PowerShell!

Stop all Lync Services:

Stop-CsWindowsService

Start all Lync Services:

Start-CsWindowsService