This is usually related to that you have the time and/or date configured wrong on your machine. If time/date is correct, you can workaround the issue with this description:
Also, make sure that you download the latest version available of Lync for Mac, and that you after installation you apply any available updates.