Occasionally I have the need to reboot a windows box from Linux. Here is the command I use to do this.
net -I {IP Address} -U Administrator rpc shutdown -r -f

The net command is part of the samba package and can be used for much more than rebooting, like adding or deleteing users, etc.  Read the man file for more info.