The brown stuff amounts to free hydrocarbons, aromas and so forth that come off your cigars and wood. The hydrocarbons get in the pores of the beads and are trapped.
They'll get browner and browner. It's pretty cool how it works.
Not if they are smaller than water vapor. Just means your beads are working and not as pretty any more. Although some would say that tan is a nice color!