Alguns roteadores e sistemas Windows não poderão se conectar por meio do nome do host. Seu roteador pode ter um método de configurar manualmente nomes de host para um endereço MAC ou IP específico, o que poderia resolver o problema.
Eu resolvi o problema inserindo a próxima linha no arquivo hosts do Windows (para mim, no Windows 7, este arquivo está localizado em C:\Windows\System32\Drivers\etc
):
192.168.0.2 ubuntuhostname