Sharing conexiune internet

O problema pe care nu am habar cum sa o rezolv.

Se dau 2 calculatoare:

a. SO Mandriva 2007 PLF
eth0 - Conexiune internet Astral: IP real

eth3 Retea locala (am ajuns la eth3, schimband 2 placi de retea, presupunand ca ar putea fi sursa problemei mele!!!)

b.Laptop SO Mandriva 2007 Powerpack
eth0: Gigabit Lan

Prima chestie care mi s-a parut ciudata: Prin cablu crossover nici o sansa de interconectare intre cele doua calculatoare. Conectarea prin cablu straight merge.

Am facut sa functioneze reteaua intre cele doua calculatoare.
Am facut sharing la conexiunea de internet de pe calculatorul a.

Si acum urmeaza partea care mi-a scos peri albi:
Pe laptop, toate treburile legate de internet merg foarte bine cu exceptia navigarii prin browser.
Functioneaza ping, messenger, dc, ftp. Fara nici o problema.
Cand vine insa vorba de navigare, il ia naiba. Are momente cand functioneaza, apoi moare. Orice incercare de navigare se soldeaza cu Server not found. Daca insist cateva minute, la un moment dat, merge din nou, si incarca paginile. Dupa care iar moare. In acest timp, navigarea pe calculatorul a. merge fara probleme.
Am incercat maimulte browsere, crezand ca e de vina firefox. Aceleasi rezultate.

O treaba ciudata care se intampla cu calculatorul a. la inchidere, este ca la inchiderea portmap, ramane intepenit cateva minute bune.

Firewalul am incercat sa il setez in diferite moduri, de la Everything(no firewall), pana la selectarea fiecarei obtiuni a acestuia.
Pe ambele calcualtoare.
Am reinstalat shorewall, squid, mandi. Am sters directoarele in care erau setarile anterioare, Am facut tot ce mi-a trecut prin cap. Acelasi rezultat. totul merge, doar navigarea face figuri.
Ma gandesc ca e ceva legat de portul prin care se face navigarea.

Are cineva idee ce as putea sa ii mai fac? Unde sa ma mai uit?

Multumesc.