KB2667402 Causing Remote Desktop not to work

I have had a recent (I looked at it about a month ago, then revisited it again today and have have come up with same outcome) problem where the Microsoft update KB2667402 caused some servers to stop working in terms of RDP connections! Nothing shows in the event log and the user error is essentially the same as the server been down.

Having spent hours trying to fix this the only workaround I have been able to find is to un-install the update and decline it in WSUS so that it doesn't get installed again. I am sort of OK with this as its behind a firewall and RDP is not Internet facing.

I have tried everything including;

1. Un-installing KB2667402 and installing the new updated Microsoft KB2667402 v2 patch - Didn't work!
2. Un-install the KB2621440 and KB2667402 then I installed again the KB2621440 restarted the server and I installed the KB2667402 - Didn't work!
3. Un-installing KB2667402 and installing the new updated Microsoft KB2667402 v2 patch and then replace the rdpcorekmts.dll from a working machine - Didn't work!

I am always a big fan of Microsoft but I feel that from looking at the forums they have still yet to address this issue, months later!