secondo me non devi mettere alcun proxy!
con la condivisione di internet
il pc remoto va in internet tramite rete locale..senza proxy!
infatti dovresti riuscire a pingare dal client all'esterno senza problemi.

il problema che hai avuto con la condivisione in precedenza magari era dovuto a qualche altro problema non identificato

prova i ping dal linux (non so come si fa)
verso l'esterno... chesso'.. www.ngi.it
oppure un qualsiasi ip esterno funzionante