Quelques recherches sur le sujet et vous vous rendrez compte que le souci ne vient pas d'iOS 4 mais de Google.
Ils ont reconnu avoir de sérieux problèmes avec les services google apps depuis la mise à jour.
Ils disent qu'il faut juste être patient le temps d'effectuer les corrections.