That's correct, the walls were plastered 4 weeks ago. The yellow stains appear in patches at random. (I had the same problem upstairs where the walls are about 60 year old but I though I didn't clean them properly and I have scraped the paint off now. Haven't tried to paint them again yet)