[gummianka]

Som sagt, testa en annan router eller annan anslutning (det finns ju gott om öppna trådlösa nätverk som man kan låna för en sekund.)

Säkerhet, framförallt WPA/2 har ju varit ett känt problem för Mac OS X, testa att göra ditt nätverk öppet.

Kommer du åt mailen via Mail eller Entourage ?

Har du senaste firmware versionen för din router ?

Vad har du för inställningar för ditt Gmailkonto ? (specifikt tänker jag på om du har valt att alltid ansluta med https, avaktivera det och se om det fungerar...)