¿Tienes los contactos o el correo sincronizado con esa cuenta de Gmail? De ser así, ¿Te los sincroniza? Pruébalo para asegurarte de que no es un problema con tu cuenta.
Por otro lado también probaría a reiniciar el router. Sí, parece una tontería pero por esa misma tontería yo me he vuelto loco varios días porque el market no me descargaba las aplicaciones a través del wifi y sí lo hacía a traves de conexión de datos. Aunque en mi caso sí se conectaba al market...