The Problem
When the patch is pushed through something like SCCM, automatic updates, or WSUS, the it seems to have trouble installing on Lync Server 2010 Edge Servers.
Symptoms
External users were able to connect just fine, but when trying to send an IM to a user, it was unable to connect to the server. Lync Server 2010 Director servers logged an event 14502 as pictured below, indicating they were unable to communicate with the Edge Servers.
The Event Logs in the Edge Servers log errors KB2982385 failed to install, and that Lync services failed to start.
Solution
To correct this, all you have to do is to manually install KB2982385, either from Windows Update or manually download it here from Microsoft Download Center.