WE had same problem with the lino in a PPOR. the pros came in and said waste of time trying to lift it and just layed a new layer of "fibro sheeting" l think.. .made it all nice and even and so we then had a brand new floor surface to start with. we did relay a new lino over this so don,t know...