Você se lembrou de configurar, na máquina Linux, rotas e DNSs? Para o percurso:
sudo route add default gw 192.168.3.1
e para os DNSs você terá que editar como sudo o arquivo /etc/resolv.conf e adicionar:
nameserver 8.8.4.4
nameserver 8.8.8.8
ou qualquer DNS que você escolher.