Hola
algo similar me paso hace unas horas despues de haber actualizado a 2.3.6
no podia vincular mi Ace a mi cuenta de Gmail, pero seguia insistiendo, el 3G no hacia movimiento al intentar vincular
entonces intente usar el navegador, abri el buscador de google y comenzo el 3G a moverse, entonces salte al menu con la tecla fisica central e intente vincular mi Ace nuevamente a mi cuenta y vuala! No demoro nada en vincularse y ahora ya puedo usar el Market y otros servicios.
Espero te sirva esto de ayuda, o si no, intenta actualizar tu Ace con el Kies.
Saludos.