I have problems shutting down computers on my network, when I type its name, it says "The network path was not found", Although I can enter remotely to the computer. I can do everything, except of shutting them down remotely.
Have you tried "shutdown -i" using this you can specify which computers to shutdown by browsing for them on the network. You can also set what to do e.g shutdown, logoff or resart.