Nuevo 2011 wallpaper peeling

I'm not familiar with the Nuevo, when you say wallpaper do you mean the wood-effect viny (known as 'sticky-back plastic' in our house, as we're old enough to remember Val Singleton on Blue Peter).
We've had loads of trouble with the self-adhesive vinyl in our Pollensa - the glue dries out and the sheet starts lifting away from the base surface. We've tried various glues - UHU melted the plastic, Copydex was a swine to apply and tended to be lumpy. 

We now have a large sheet of very thin plastic that is coated with adhesive on both sides. Cut a bit out to fit the problem area, pull back the vinyl, stick the double-sided sheet to the wall, peel off the backing paper from its outward facing side and stick the vinyl down. So far it's worked well, but is rather fiddly. Let me know if you want details of the product we use.

Someone suggested using diluted PVA glue, but we haven't tried it. 

If anyone knows a better way to reattach the wood-effect vinyl please let me know!

PS - Originally we thought it was lifting because it was damp; we now realise it's the opposite - it's heat that dries the glue out. Ours became a problem after a very hot holiday in France, when the vinyl at head height began to lift.