I noticed that some of the computer which I remote desktop to, could not be shutdown or restart. Instead of the normal shutdown or logoff, you will see a log off and disconnect button.
I googled out and the easiest way to restart/shutdown such computer via remote desktop is to bring out the user menu and shutdown/restart from there.
To do it, you simply press Ctrl + Alt + End key. Cheers.