Greetz 'Cid -
Somewhere between you and Google/Gmail is an internic router I bet... one that likes crapping out at random intervals. Hang tough for now, wait another hour, see if it fixes itself - or try playing round with tracert and see how far you can get before it dies.
