Понимаю проблему. У нас так было. Проще всего вызвать специалиста-оценщика. Он точно скажет, в чем причина. Если стены плохо подготовлены или клей слабый, то лучше переклеить, но уже с хорошей грунтовкой и спецклеем. Сейчас есть классные флизелиновые обои, которые не боятся перепадов. При выборе мастеров смотрите на их портфолио и гарантии. Некоторые фирмы сейчас делают ремонт с использованием 3D-панелей, это тоже вариант.