I always find the most effective wallpaper adhesive is Henkel Solvite Extra Strong Wallpaper Adhesive. It takes 20 seconds to mix and is ready to use in 2 minutes. It doesn't cost an arm and a leg and you can buy it from most well known diy shops. If you have trouble finding it, you could try...