Bad spackle job on wallpaper
"they would tear any lose areas, spackle the torn areas , and spackle the seams". Sadly, this never works. The fact that there are loose areas means that more can appear at any time. The painters should have done whatever was necessary to remove the wallpaper. Instead, they compounded the problem. The easiest solution and probably the least expensive would be to add new drywall over the entire wall. Good luck.