however if you setup GMail from Google accounts on the phone, then there's a Nokia sync server involved in between your phone and the GMail's server. Occasionally, Nokia does maintenance on this server (service goes out for a few minutes) and you loose your connection to the server. Just restart your phone, that'll solve your issue.