New
#11
Some interesting fixes for this problem in the following link, second page looks promising. Not sure if this is the exact problem you were having but many are reporting success.
Remote Desktop Connection not using saved credentials - Microsoft Community