Buenas htceros, tenia el mismo problema en mi tattoo (de movistar) y se me arreglo con un par de pasos sencillos:
- Reestablecer datos de fábrica (Desde Ajustes,almacenamiento)
- Una vez reiniciado configurar de forma normal las cuentas de gmail y twitter.
- Abrir el Google Talk y dejar que carguen los contactos.
- Abrir el market y listo!
Suerte a los que aún no consiguen descargar, a ver si se acaba de arreglar el bug.