From the cobwebs of my brain:
Establish a connection first so that you are authenticated, such as mapping a drive. Windows is supposed to remember that association and use it when you run the shutdown command.
Again, that's from the dusty old cobwebs of my memory. Hope that's right.