mmmh..allora..
gli altri pc si connettono?..se le vi la riga il pc si connette?
hai nattato il router?
iptables -t nat -A POSTROUTING -s 10.0.0.0/50 -j MASQUERADE
hai abilitato il fowarding a livello del kernel?
sysctl -w net.ipv4.ip_forward = 1