What should I do about paint flaking away from an area with moisture in the wall?
It sounds like the dampness is still a problem in that particular area because it is a corner adjoining the external wall and the store area.  Is this part of the house in shadow for a lot of the day?


Check the external ground area surrounding the outside store.  If the ground is clay or compacted it might not be helping in that it is storing water.  Perhaps better drainage there.
Some form of heating in the store area to keep it at a similar temperature to the kitchen e.g. condensation happens in that part of the kitchen because of the cold store area on the other side of that particular wall.  
Perhaps a better seal on the door and windows in the store to keep it warmer in general.
Put a faux wall in the back of the store to buffer the cold air away from the wall that is adjoining the kitchen.
A robust kitchen extractor to remove as much steam as possible from cooking.