Если  у вас были  пятна только на обоях, то я бы сказала, что это некачественный клей, но т.к. у вас они  проступили на стенах, то проблема видимо в самих стенах. Ваши строители должны были тщательно загрунтовать стены грунтовкой глубокого проникновения, она дает некую пленку на стене и  улучшает адгезию клея.