Other posts have correctly identified the reason for the black spots. To
prevent them from reoccurring, you must get some air circulation. Odds are you
don't have forced air heat, so installing ceiling fans would distribute the
grunge more uniformly all over and thus less noticeable until all the walls are
gray. HTH

Joe