Not all wallpaper pastes are the same. They are all supposed to stick wallpaper to the wall but not all do that satisfactorily.
As an example I usually use Solvite and it is reliably good. However, last week I bought paste from Wickes because they were on route to that day’s job. I didn’t know that Wickes only sell their own brand paste.
Anyway, it is a pretty poor product. Spent an inordinate amount of time re-pasting. It just would not keep the paper stuck to the wall which is a basic requirement of wallpaper paste.
So note: Stick to Solvite………pardon the pun.