Как убрать следы от старых резиновых обоев?

Товарищи, может кто сталкивался с такой проблемой... Раньше у многих на стенах, особенно в коридорах, можно было встретить обои то ли на резиновой основе, то ли еще черт знает из чего, в виде кирпичей. Недавно начали снимать эту прелесть со стен - и "попали"... Сами по себе эти обои снялись, но на стенах осталось море пятен клея (обои к тому же в свое время клеились при помощи утюга). Пробовали и теплой мыльной водой его снимать, и специальным средством, и все это в тандеме со шпателем - результат нулевой. Может у кого-то была такая беда? Как вы избавились от следов клея? Меня интересует мнение именно "владельцев" таких обоев...