Tente conectar os dois computadores via cabo Ethernet. No windows definir um IP e máscara de rede (digamos, 10.100.0.55 netmask 255.255.255.0). No linux digite este - ifconfig eth0 10.100.0.56 netmask 255.255.255.0 up
e pingue-os. Se assim for, então você tem um problema com o seu roteador.
No Windows, tente isto:
- Iniciar - > Executar - > %código%
- Iniciar - > Executar - >
netsh winsock reset
e remova sua placa de rede. Tenha os drivers da placa à mão. - Reinicie o computador.
Além disso, verifique suas tabelas de roteamento do Windows e do Ubuntu.