Restore your remote desktop shortcut in the start menu accessories folder. Sometimes the link is missing to connect to remote desktop.
You will have to unhide folders to follow this tutorial.
C:\Users\YourUserName\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Accessories