I have many customers affected by this Cumulative update for the Lync 2013 client. Thereis a known issue with presence not updating based on the user's free/busy status from their Exchange calendar. This is referenced by Microsoft in the following Knowledge Base Article.
Hopefully a fix will be issued soon. Will keep you posted once it is released.