Yo cuando me pasa eso simplemente desde el Administrador borro primero los datos de la app, luego desinstalo, luego me voy a la del Market, fuerzo detencion, borro CACHE y me vuelvo a ejecutar el Market y listo.