On March 10 Microsoft released updates that cause issues with Remote Desktop Connections  to Terminal Servers and Outlook Connections to Microsoft Mail Servers. Symptoms are:

Buggy updates are: (you will need a Microsoft Account to follow the links)

https://support.microsoft.com/kb/3046049
https://support.microsoft.com/kb/3039976
http://support.microsoft.com/kb/3002657
http://support.microsoft.com/kb/3035132

To fix the RDP issue the updates should be uninstalled from any computer affected by the issue including Terminal Servers and Microsoft Mail Servers.

Please note that the updates are released to fix vulnerabilities and security issues in Windows. Uninstalling updates opens vulnerabilities and security issues in Windows and should only be uninstalled if absolutely necessary.

The process to uninstall updates is similar on Windows Vista, Windows 7, Windows 8, Server 2008, Server 2012.

1) Search for Windows Update

b2ap3_thumbnail_UninstallWindowsUpdate-01.png

2) Click View Update History

b2ap3_thumbnail_UninstallWindowsUpdate-02.png

3) Click on Installed Updates.

b2ap3_thumbnail_UninstallWindowsUpdate-03.png

4) All installed updates are shown.

b2ap3_thumbnail_UninstallWindowsUpdate-04.png

5) Enter the KB article you want to find in the search window in the format KB3046049

b2ap3_thumbnail_UninstallWindowsUpdate-05.png

6) Right-click on the KB article and select Uninstall

The update will be uninstalled. You will be prompted to restart the computer after each uninstall but you can uninstall multiple updates before restarting.