A customer has just asked us if it is possible to fix the panels over cork tiles - I've never tried this so I'm not exactly sure.
The panels will go up over anything - the only thing you have to be concerned about in this instance is that you are relying on the adhesive sticking to the cork tile, and the the cork tile sticking to the wall. If they are still fixed solidly then there should be no problem. Also, each panel holds the next panel in place so it's not so much of an issue as it would be with other forms of wall covering.
You could also mechanically secret-fix some of the panels (staple gun on plasterboard, screws on masonry) to back-up the adhesive. Any bathroom accessories fitted throught the panels will also act as mechanical fixings.