Apparently, many people are experiencing a lot of problems with the current lot of Microsoft's updates. It is not effecting our clients as much as others, why I am not sure.
However, looking through the Microsoft Community forums here it confirms that there is widespread problems, but we cannot find an answer exactly, what is causing these issues and why compared to others we are so much less affected? Clearly, it is a more serious problem than Microsoft can handle on such a short notice.