Nird

Ну гуглится жеж. Если кратко:
shutdown /s /m \\ip_addr_or_name

Проверьте доступ в сеть любым live-cd. Если там интернет будет, то смело отметаем "железную" проблему и продолжаем копаться в виндавсе. А там может быть все что угодно. В самом крайнем случае я бы переустановил стек tcp\ip Зачастую только это в виндавсе и помогает. Ну и совсем по хардкору - переустановка.
А и да. Пинг по ip адресу до гугловского днс ходит хоть?

Вероятно, вам нужно установить загрузчик на диск с windows а не на диск с ubuntu