Interesting you should say that Woody because at the back of the shed, there's a tree and the wall there is dry. On the wall opposite the wall that's got problems, the wall isn't so exposed to the weather, and that too is dry.
Perhaps all I need is some sort of lean-to or something.