SIP/2.0 500 Server Internal Error after applying KB 2571546 Lync July 2011 Update

After applying Cumulative Update 3 for Lync (KB 2571546), users were unable to place or receive phone calls. In Lync, the error was ID 500 (source ID 239): The SIP Trace on the server showed: Start-Line: SIP/2.0 500 Server Internal Error ms-diagnostics: 5016;reason="Request handler threw an exception";source="(server).catapultsystems.com";appname="http%3A%2F%2Fwww.microsoft.com%2FLCS%2FOutboundRouting" I could not find any helpful information on…