Y pues después de solucionarlo volví a tener el mismo problema; de nuevo a buscar actualizaciones con appBrain y no, no tengo ni nunca instalé el blackmarket ... me puse en contacto con el soporte de Google y lo primero que quieren hacer es lavarse las manos diciendo "si no tengo un firmware oficial" pero se fregaron tengo u firmware oficial, luego la solución clásica de borrar el cache y los datos y claro tampoco funciona, y quedaron en que investigarían mi caso : / ...