If you have to consistently add remote apps or your desktops into Microsoft Remote Desktop you'll want to perform the steps below.
1. Uninstall the application
2. Remove this folder: ~/Library/Containers/com.microsoft.rdc.mac (can find library by opening the finder holding COMMAND and clicking GO at the top left of the mac)
3. Reboot. This is very important.
4. Reinstall the application