Такий відтінок плям на шпалерах дає іржа.
Скоріше всього порушена технологія підготовки до наклеювання шпалер.
Приміром панельний будинок арматура близько до поверхні (на цій ділянці), Ви зашпаклевали стіни, шпаклювання волога, арматура початку кородувати і проступила іржа на поверхню.
Або цвяхи не витягли, а забили перед шпаклювання поверхні, вони іржавіють.
Чи поруч із шпалерами стояк опалення, труба сталева, на трубі "шпигун"