Don't know what phone or app you are referring to but I recently reset an L640 and no app will install for that same error for several days now.
Update: Try again. Someone posted that MS left the store broken for a day or more. I can install apps again now.