Al final no se si usas Photoshop o Photoshop Elements, parece que tras desinstalar tienes que volver a verificar o iniciar sesion este archivo explica que puede ser por faltas de permisos para escribir esos cambios. (Por cierto que sistema operativo utilizas?).
http://helpx.adobe.com/creative-suite/kb/error-store-does-not-allow.ht ml
Espero que te ayude. Si te queda alguna duda o no logras resolver el problema, no dudes en comentarlo.
Igualmente, si resuelves el problema se agradecerá que comentes cómo había que actuar y cierres el tema como resuelto para interes de otros usuarios del foro. gracias