下地に含まれるアクが壁紙の表面に染み出したものと思われます。
（下地の木材等が糊の水分を吸収することで、アクが発生し、壁紙に黒ずみが発生する場合があります。）

対応方法
壁紙を剥がし、下地処理として、アク止め効果のあるシーラーを塗布・乾燥後、表面を平滑にするパテ処理を行い、改めて壁紙を貼ることをおすすめ致します。

【関連ページ】
壁紙の剥がし方と下地調整（貼り替え前の準備）
プリント合板へのパテの塗り方（壁の下地調整）
※シーラー塗布の参考としてご覧ください。