Ну так попробуйте отодрать кусок обоев и посмотрите как они их поклеили - правильно (предварительно покрасив ГК) или по-идиотски (сразу на непокрашенный ГК).Если правильно, то сдирайте нахер эти обои, щели заделывайте гипсом и красьте водоимульсионкой. По мере образования трещин заделывайте их гипсом и подкрашивайте.