Explica un poco el error. Te pasa con todas las app o solo con una?
Si es solo con una, mira si tienes un odex de la aplicacion dentro de data/app. Eso puede pasar si la tenias instalada antes y no se ha desinstalado correctamente.
Pero explicate un poco, porque no das mucha informacion