>In the Remote Desktop connection, there is a setting that I use sometime which allows me to save the credentials. So, this has always worked ok so far. On one connection, I used to log in with Server\administator. Recently, I created a personal account and I connect using something like Server\MyAccount. The next step would then be to uncheck "Always ask for credentials". However, when I uncheck that, it always goes back to Server\administrator. How can I resolve that issue?

On the RD client General tab when "Always ask for credentials" is not checked, there are Edit and Delete links above the checkbox. Use them to change or delete credentials.