re: Kitchen refresh problems

Best way to proceed is to remove the glue (paste).  Wallpaper glue is water-base, so is latex paint or primer, and so, it is possible that the paint reactivates the glue.  You can wash off the glue with various solutions(warm water/vinegar/ a little dishsoap), or sand it.  Another option would be to use an oil-base primer over the glue, one or two thin coats, not entirely ideal.  One other option is to skim-coat with drywall mud, then primer.