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