I've run across that a number of times over the years, just recently in fact. Customer is concerned that I didn't get all the paste off, I have to go back after the cabinet installers are done. The first time ran across it I thought it was stubborn paste. To test for paste, dampen your fingers and you'll feel the tack of paste. If you wet your fingers with the Roman, no tack. I just do what Chrisn says, prime it with oil and I've never had any problems.
In a moment of honesty, where ever you see paste in my statement, I had accidentally used the forbidden term "glue". I had to go back and change it, lest the wallpaper cop, who makes his rounds about 4 a.m., comes by and cites me for ignorance.