Google has been having some slight issues with email lately and even went as far as crediting their paying email customers a certain amount due to the outage. Should be up and running soon I'm sure. -AS
Gmail is working file and i never got this type of problem, may be some DNS problem in your internet connection.