Mi experiencia fue, editar todo via web en el pc, y automaticamente se actualizo en la tattoo que taba con la conexion de datos abierta, con el wifi supongo que deberia ser igual. De todos modo en ajustes>sincronizacion de datos> gmail mira que tengas marcado los contactos.
Saludos!