Nikotin kann ich definitiv ausschliessen. Es handelt sich um das alte Schlafzimmer meiner Oma, in dem nie geraucht wurde. 

Wir haben nun bereits 3 mal neu tapeziert. Die alte Tapete wurde komplett entfernt, die Wände verspachtelt, geschliffen und dann mit Tiefgrund gestrichen.

Nach erstmaligem durchscheinen der braunen Flecken nun noch 2 mal mit Sperrfarbe und dennoch erscheinen die Flecken an den selben Stellen, wie beim 1. Mal.

Nun habe ich den Löser der alten Tapete im Verdacht. Eventuell haben wir die Wände zu nass gemacht, um die 2 Schichten alte Tapete abzulösen. Sonst habe ich keine Erklärung. Es ist jedoch nicht Flächendeckend.

Testweise haben wir nun eine dickere Vliestapete geklebt, dort scheinen die Flecken zumindest nicht durch, dennoch löst das nicht mein Problem.