You probably didn’t apply an oil-based primer before painting, which is an absolutely critical step. The best primer for wallpaper is an oil-based primer, as it helps to seal the adhesive in the paper away from the liquid in the paint. The moisture in the paint can often loosen the adhesion of wallpaper to the wall, causing bubbles to form.