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