back when i bought my grandma's house, we painted the small, enclosed kitchen and continued to use her old gas range. few years later took down some pictures and the wall behind them was lighter for not being exposed. have used gas ranges ever since without having the same problem. i think the old gas range was the issue for some reason

[Linked Image from i.imgur.com]