Being what was an external wall, did you remove the coating from both sides of the wall and then replaster?
It does sound like there is water still trapped in the wall on one of the sides.
The cause of this you will have to look into, like you are doing.
I suggest that you think back and make sure that all of the coatings were taken off the wall, back to the cob, prior to replastering.
If this has been done, then i suggest trying a complete lime plaster.
This can be obtained from many places, although we recommend here
http://www.mikewye.co.uk/mikeprices.htm#limeplasterLimelite isn't sufficient for Cob as it still contains cement.
Paul