If you're like me, you still have to deal with Windows servers in your environment. I typically RDP over to the ones in my environment with Remmina. Every so often I run into an issue where a saved RDP connection will stop working and I have to blow it away and recreate it. I finally had my fill and looked for a solution today. Apparently the fix is to just change the security method from 'Negotiate' to 'TLS'. Amazing what you can find when your annoyance level exceeds your laziness level.
Take a look at the original post where I found the fix over at Bauer-Power.net.