Ok, once you are connected to the computer you wish to shutdown with telnet, you have to login with a username that already exists for logging in to windows. So for example:
Note that the telnet server doesnt echo the charecters for the password back to you. So when you enter it it will really look like
Also note that you dont have to enter anything for domain.