Eso mismo me paso ami hace muy poco , personalmente ami me sucedia siempre que llevaba algo de tiempo con el a2sdgui instalado , y solo he conseguido quitar ese error formateando y instalando de nuevo todo sin el a2sdgui.
PD Lei por aqui creo que una posible solucion es en administrador de dispositivos buscas el market y le das limpiar cache & datos reinicias y supuestamente funciona, y digo supuestamente porque ami no me lo soluciono...
saludos.