well I know hotmail and msn were having problems today, but otherwise it's in the way you have your gmail setup. are you using pop, imap, or exchange? pop3 is still around since it works elementary style..
I use exchange with gmail for contacts, but setup the mail thru pop3.